À medida que o mundo passa por um desenvolvimento dramático durante a Revolução Industrial, aparecem os monstros chamados Cadáveres, cujo coração está coberto por uma camada de aço. Os seres humanos caem em medo e confusão, pois os inimigos não morrem, a menos que disparem em seus corações, e os mordidos se tornam Cadáveres e atacam outros humanos. Em Hinomoto, um país insular no Extremo Oriente, havia barracas chamadas estações que podiam suportar o ataque de Cadáveres, e as pessoas viviam lá. Um deles, Ikoma, um garoto que vive na Estação Senkin, sonha em derrotar Cadáveres e trabalha duro para desenvolver uma arma chamada Canhão Perfurante. Um dia, uma garota que chamam de Sem-nome aparece na estação Senkin com a locomotiva blindada, a Fortaleza de Ferro.

Biba é um homem respeitado e todos da Fortaleza de Ferro ficam surpresos pela Sem-nome ser alguém tão próxima a essa autoridade no combate aos Cadáveres. Mas algo nele não agrada Ikoma, que logo descobre quais as razões de sua desconfiança.

Ao lado do amigo Matahachi, o jovem órfão Takezo deixa seu vilarejo para se juntar ao exército e enfrentar uma batalha. Vendo-se perdedores, os dois procuram abrigo numa casa isolada onde vive a viúva Oko e sua filha Akemi. Oko acaba seduzindo Matahachi, que cai na tentação da mulher e se esquece de seu noivado com Otsu. Logo Oko, Matahachi e Akemi partem para viver em outro local, enquanto Takezo resolve voltar ao seu vilarejo. Lá ele narra os acontecimentos à família de Matahachi, que além de não aceitar os fatos ainda condena o jovem Takezo por traição. Ele será salvo da morte por um monge que irá ensinar ao rapaz o código dos samurais. O destino acaba colocando Otsu e Takezo no mesmo caminho. Apaixonada, ela promete a ele que irá esperar seu retorno como um cavaleiro errante.

Espirituoso, cômico e mágico, a história é uma aventura romântica convincente em que a celebração do namoro de Rosalinda e Orlando acontece no cenário de rivalidade política, banimento e exílio na Floresta de Arden. A história se situa no século 19 no Japão.