À 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 1879, Kenshin e os seus aliados enfrentam o seu mais difícil desafio até à data: a vingança de Enishi Yukishiro, o seu antigo cunhado, e os sequazes dele.

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.

Em 1969 o homem está prestes a chegar na Lua, mas há um receio de que a nave Apollo 11 não consiga pousar. Por conta disso, um agente de CIA é enviado a Londres para encontrar o diretor Stanley Kubrick e convencê-lo a filmar um pouso falso.