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

Em 1866, uma nova mina de ouro é descoberta, e uma estrada precisa ser construída passando pelo território dos Índios Sioux. Uma confereência para se negociar a paz é convocada pelo Exército Americano e a Nação Indígena, e Jim Bridger (Van Heflin), um conhecido batedor de fronteira e amigo de ambos os lados é convocado como mediador, mas o fracasso nas conversas de paz anunciam um conflito inevitável.

Frank Harris, funcionário de um hotel em Chicago, sonha com a vida de cowboy, e tem sua chance quando, abandonado pelo pai da mulher que ama, se junta a Tom Reece com sua roupa de vaqueiro. Logo, porém, o novato descobre que a vida nas trilhas de gado não é nem um pouco o que ele esperava e muito menos o que ele está em busca.

Chuka é um pistoleiro cuja vida solitária o conduz até um forte do exército americano comandado pela desordem, um punhado de degenerados e pelo comandante Valois, um alcoólatra meio louco. Cercados pelos famintos índios Arapaho, que se preparam para massacrar os habitantes do forte, o coronel se recusa a aceitar os pedidos de Chuka e deixar os índios pegarem os alimentos de que necessitam.

Baseado na história verídica de Ned Kelly, incapaz de dar sustento à sua família no interior da Austrália, ele tenta roubar cavalos para ganhar dinheiro. Ficando profundamente atraído pela de vida fora da lei e acaba por se envolver em assassinatos. Baseado na vida do famoso fora da lei australiano do século XIX, Ned Kelly.