When he woke up, Souma Tetsujirou, a samurai from Kamakura who had survived the Mongolian invasion, had found himself in an unfamiliar place.

He was told by Hirst, the girl who brought him there, that they are in Valhalla, a place where the souls of dead warriors congregate. In order for him to be revived, Tetsujirou now has no choice but...