À 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.

A brilhante, mas solitária escritora Loretta Sage, passou toda a carreira a escrever sobre lugares exóticos nos seus populares romances de aventura, protagonizados pelo elegante modelo de capa Alan, que dedicou toda a sua vida a encarnar o herói “Dash”. Durante uma viagem com Alan, na promoção do seu novo livro, Loretta é raptada por um excêntrico bilionário, que espera que a autora o guie até ao tesouro da antiga cidade perdida da sua última história. Determinado em provar que pode ser um verdadeiro herói e não um mero produto de ficção, Alan decide salvá-la. Empurrados para uma épica aventura na selva, o par improvável irá precisar de trabalhar em conjunto para sobreviver aos elementos e descobrir o ambicionado tesouro, antes que este se perca para sempre.