La katana de samurái será su única arma para volver del Valhalla en Valhallian the Black Iron! Tetsujiro Soma es un samurái de la era Kamakura que juega un papel crucial para evitar la invasión mongola de Japón acontecida en el siglo XIII. Tres años después de los hechos, pasa por una época miserable junto al resto de su clan y habitantes de la aldea, ya que el shogunato no recompensó sus hazañasy las cosechas están siendo nefastas.