停止了在蝶屋中的修行的炭治郎一行人，前往了下一个任务所在——无限列车。此处据说在短时间内就有四十人以上的乘客下落不明。炭治郎携带着祢豆子，与善逸、伊之助等人，同鬼杀队最强剑士之一的炎柱炼狱杏寿郎汇合。在驶向阴郁的无限列车中，与鬼展开战斗。