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

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.