De serie speelt zich af in Joegoslavië aan het begin van de 19e eeuw. Nadat haar vader, een Franse fotograaf, overlijdt, haalt Perrine haar moeder over om naar Frankrijk te emigreren. Het kleine halfweesje wil daar haar grootvader zoeken om bij hem een ​​nieuw thuis te vinden. Als haar moeder onderweg overlijdt, gaat Perrine alleen verder. Ze wil de camera van haar vader gebruiken om als fotograaf het nodige reisgeld te verdienen. Er wacht het kind een lange, avontuurlijke reis.

Manji is een brutale, gewelddadige samoerai met een speciale vaardigheid: hij kan niet sterven. Vervloekt met onsterfelijkheid door de non Yobikuni als straf voor zijn meedogenloze daden, is hij zijn tijdloze leven beu geworden. De enige manier om de vloek op te heffen is door duizend kwaadaardige mannen te doden. Dus Manji dwaalt door Japan en vergiet het bloed van de goddelozen op zijn zoektocht om uiteindelijk te sterven.