The story focuses on the exploits of rivals Reinhard von Lohengramm and Yang Wen-li, as they rise to power and fame in the Galactic Empire and the Free Planets Alliance, respectively.
Manji is a crass, violent samurai with a special ability: he cannot die. Cursed with immortality by the nun Yobikuni as punishment for his ruthless deeds, he has grown weary of his ageless life. The only way to lift the curse is to slay 1,000 evil men. So Manji wanders Japan, shedding the blood of the wicked on his quest to finally die.
Fujiko Mine, the devastating femme fatale whose only loyalty is to her desire, befriends a young boy whose late father hid away a fortune. A killer is on the boy's trail and it's up to Fujiko to stop him: but where do her interests really lie?