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ñas y las cosechas están siendo nefastas. Al límite de sus fuerzas, sobrevivir y ayudar a su hijo Takemaru es su única preocupación, pero cuando sus ojos se cierran posiblemente por última vez despierta en un lugar misterioso y es atacado por soldados romanos! Ayudado por Hirst, una de las valquirias supervivientes, esta le cuenta que está en el 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 y la única esperanza de Tetsujiro para resucitar y volver a ver a su hijo es ayudar a los habitantes del Valhalla con lo que mejor sabe hacer: empuñar su katana!