Japon, XIIIe siècle. Ancien samouraï talentueux, Tetsujiro Soma ne vit que pour son fils, le fragile Takemaru. Un jour, il se retrouve mystérieusement au Valhalla, où il est sauvé d'une attaque par Hrist, une fille ailée qui se présente comme sa valkyrie. Pour sauver Takemaru, Tetsujiro doit l'aider à vaincre les forces qui dominent le Valhalla, envahi par des guerriers de toutes les époques.