Au XIIIe siècle, le Japon échappe de justesse à l'invasion mongole, en partie grâce aux talents de samouraï de Tetsujiro Soma. Sa puissance est telle qu'il est craint même de ses alliés... mais ses exploits ne lui attirent ni reconnaissance ni richesse. Une fois la menace repoussée, le guerrier maudit est renvoyé dans son domaine... Seul son fils, le fragile Takemaru, lui apporte bonheur et amour.

Un jour, alors que Tetsujiro brave de nouveau la faim pour offrir son repas à l'enfant, il ferme les yeux... et se retrouve seul et désarmé dans une forêt inconnue. Pire, il est soudain attaqué par des légionnaires romains assoiffés de sang ! Il est sauvé de justesse par Hrist, une jeune fille ailée qui se présente comme sa valkyrie attitrée : c'est elle qui l'a mené ici, au Valhalla. Pour retrouver son fils, Tetsujiro doit aider la créature dans sa révolte contre les forces qui dominent cette terre envahie de guerriers de tous temps et de tous lieux !