Het verhaal van een jonge man genaamd Yakumo Fuuji, die door een vreemde reeks gebeurtenissen de onsterfelijke slaaf wordt van de laatste van een ras van 3 -eyed onsterfelijken. De onsterfelijke absorbeert zijn ziel om zijn leven te redden, waardoor hij in het proces onsterfelijk wordt. Nu begint hij een reis met de vrouwelijke onsterfelijke in een poging een manier te vinden om mens te worden. Natuurlijk zijn er onderweg veel complicaties, niet in de laatste plaats dat het onsterfelijke een vrouw is met een gesplitste persoonlijkheid, de ene pijnlijk schattig en de andere is no-nonsense destructieve kracht.