在蝴蝶屋结束修业之后，千牛炭治郎等人抵达了下一任务的地方“无限列车”。在那里，千牛短时间内有四十多人失踪。带着祢豆子的炭治郎与善逸、伊之助一行人，与鬼杀队的最强剑士“柱”之一的炎柱炼狱杏寿郎会合了。在通向黑暗的无限列车中，他们将面对潜伏在此的鬼。