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

時代背景為日本大正時期。賣炭維生的善良少年炭治郎，某天家人慘遭鬼殺害。而唯一倖存的妹妹禰豆子，卻變化成鬼。遭到絕望現實打擊的炭治郎，為了讓妹妹恢復回人類，為了被殺害的家人向鬼報仇，決定踏上「獵鬼」之路