蝶屋敷での修行を終えた炭治郎たちは、次なる任務の地、≪無限列車≫に到着する。そこでは、短期間のうちに四十人以上もの人が行方不明になっているという。
禰豆子を連れた炭治郎と善逸、伊之助の一行は、鬼殺隊最強の剣士である≪柱≫のひとり、炎柱の煉󠄁獄杏寿郎と合流し、闇を往く≪無限列車≫の中で、鬼と立ち向かうのだった。

※禰豆子の「禰」は「ネ＋爾」が正しい表記ですが、環境によって正しく表示できないため、「禰」の字を使用しています。