A mãe do único herdeiro de um senhor feudal é raptada para longe do marido pelo lorde. O marido e o seu pai samurai devem decidir se acatam a decisão injusta ou arriscam a morte para recuperá-la.
Seibei Iguchi (Hiroyuki Sanada) é um samurai de 2º escalão que presta serviços ao clã Unasaka. Sua esposa morreu de tuberculose e suas duas filhas, Kayana (Miki Itô) e Ito (Erina Hashiguchi), dependem dele para sobreviver. O divórcio de Tomoe (Rie Miyazawa), seu amor de infância, faz com que entre em confronto com seu ex-marido, um samurai de grande reputação. Após vencer o duelo empunhando apenas uma espada de madeira, Seibei ganha respeito e é convocado a eliminar um poderoso inimigo.
Produção japonesa contada em quatro histórias. Em "Black Hair", samurai divórcia-se da mulher que ama para se casar com outra pelo dinheiro; em "The Woman in the Snow", lenhador encontra mulher congelada e o espírito dela aparece para revelar detalhes de sua vida, pedindo a ele que jamais conte a ninguém - mas dez anos depois ele esquece a promessa; em "Hoichi the Earless", o jovem e cego Hoichi vive num monastério e passa a cantar para fantasmas do império; e "In a Cup of Tea" fala de um escritor que vê uma misteriosa face refletida numa xícara de chá.
À 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.