Kabane, the immortal monsters, attacked Aragane Station. Ikoma, a steamsmith boy who lives in Aragane Station, ran against the waves of terrified civilians. He is going to fight against Kabane using the weapon he has been secretly developing - the Piercing gun. He fights for his own past and dignity.
Ikoma somehow survives and heads towards the last Hayajiro left in Kenkin Station, the Kotetsujyo. Meanwhile, Ayame and her people were left behind to fend off the Kabane when a young girl named Mumei appears before them. The girl clears open a path to the Kotetsujyo with incredible combat prowess.
Having escaped Kenkin Station, the Kotetsujyo heads for Kongokaku, the Shogunate's fortress. However, the people on the Kotetsujyo quickly turn against Ikoma and Mumei and attempt to drive them off the train. Having been thrown into her leadership position, Ayame lacks the power to subdue them...
The other people lock Ikoma and Mumei into the rear car. But that means the Kotetsujyo has lost two of their best fighters. Just then, the Kabane attack. What's more, among them is a Wazatori, a Kabane that has the ability to learn and become stronger with each battle...
The Kotetsujyo picks up survivors from Yatsushiro Station which has been destroyed by the Kabane. Among the survivors is Enoku, an old friend of Mumei's. He points out to Mumei how weak she'd become as he witnessed how close she's grown to the people of the Kotetsujyo. Rattled, Mumei chooses to throw herself into a reckless fight and finds herself in a dangerous situation.
The Kotetsujyo is standing before a giant cluster of Kabane, the Black Smoke, and all seems hopeless. Meanwhile, Ikoma and Mumei find themselves at the bottom of an abandoned station. Surrounded by Kabane, Mumei buried under rubble, and no backup in sight, the situation is dire, yet Ikoma still somehow stands forward to face it.
The Kotetsujyo arrives at Shitori Station, the first populated station it's encountered since leaving Kenkin Station. Ikoma and the others leave to shop for some supplies, and experience their first moment of peace in ages. Meanwhile, Ayame negotiates with Shitori Station to see if they could spare some food, but food is precious everywhere...
The older brother Mumei serves is Biba Tenshin, leader of the Hunters - a special division dedicated to hunting Kabane. However, while the people praise Biba as a hero, Ikoma does not trust him. That is because he is the one who turned Mumei into a Kabaneri.
The Shogunate closes off the path to Kongokaku because they are wary of Biba and the support he's managed to garner. Biba seeks an audience with the Lord of Iwado Station and kills him at the meeting once its granted. Biba and his Hunters' overthrow of the Shogunate has begun.
The Kotetsujyo had been linked to the Kokujyo, and Takumi and the others were under the rule of the Hunters who demanded their blood be collected.While people fell into despair, not everyone has given up hope as Ikoma devises a counteroffensive.He has to take back his freedom, his pride, and Mumei.
Biba reunites with his father Shogun Koukyo after 10 years. Behind the scenes, Mumei's Nue stands ready. Meanwhile, Ikoma has lost his confidence and willpower, a mere shell of his former self. Ikoma can only cower at the sight of the Kabane now, however...
Biba's plan, Mumei's Nue transformation, and the influx of Kabane were all too much for Kongokaku to withstand. That is when Ikoma arrives. Having modified his body once again, Ikoma enters Kongokaku in order to rescue Mumei, despite the danger he will have to face.