Tetsujiro Soma es un samurai de la era Kamakura que jugó un papel crucial para evitar la invasión mongola de Japón en el siglo XIII. Tres años después de este suceso, pasa por una época miserable junto al resto de su clan y los habitantes de su aldea, ya que el shogunato no recompensó sus hazañas y las cosechas están siendo escasas. Al límite de sus fuerzas, sobrevivir y ayudar a su hijo Takemaru es su única preocupación, pero cuando sus ojos se cierran por última vez… ¡despierta en un lugar misterioso y es atacado por soldados romanos! Ayudado por Hirst, una de las pocas valquirias que quedan, Tetsujiro descubre que ha llegado al Valhalla, lugar donde reposan los espíritus de los guerreros caídos y donde se supone que esperan para luchar la batalla final contra los Jotnar. Pero una invasión ha sembrado el caos en el reino y la única esperanza que tendrá para resucitar y volver a ver a su hijo es ayudar a los habitantes del lugar con lo que mejor sabe hacer: ¡empuñar su katana!