A son réveil, Souma Tetsujirou, un samouraï de Kamakura qui avait survécu à l'invasion mongole, s'était retrouvé dans un endroit inconnu. Hirst, la fille qui l'a amené là-bas, lui a dit qu'ils étaient au Valhalla, un endroit où se rassemblent les âmes des guerriers morts. Pour qu'il soit ressuscité, Tetsujirou n'a plus d'autre choix que de lutter contre les 'guerriers morts' de différentes époques.