大正時期。竈門炭治郎和家人一起在山裡過著樸實而幸福的日子。有一天，去鎮上賣炭的炭治郎回到山裡，家人被鬼襲擊、在血泊中死去。竈門炭治郎為了救助唯一倖存的妹妹禰豆子，背著她拚命向雪山下走去。途中，禰豆子突然發出呻吟聲，襲擊了炭治郎。

最終選拔的合格條件是，在囚禁著鬼殺隊所捕捉的鬼怪們的藤襲山中存活超過7天。賭上年輕劍士和鬼的生命的戰鬥開始了。炭治郎用從鱗瀧左近次處學到的呼吸法和戰鬥法斬殺了鬼。兩年的鍛鍊並沒有白費。然而，在那樣的炭治郎面前，不應當出現在藤襲山的異形的鬼出現了。

炭治郎等人結束在蝴蝶屋的修練，前往下個任務的地點無限列車。他們在那裡與先行抵達的煉獄會合。不知如何應對過於熱情的煉獄的炭治郎、害怕鬼的善逸、以及對列車感到興奮的伊之助──在這乘載眾多乘客的列車上，即將開始新的戰役。

炭治郎、禰豆子、善逸、伊之助在無限列車上與煉獄會合。雖然炭治郎等人在得知列車上有鬼出沒的消息後提高了警覺，還是在不知不覺間睡著了。睡夢中，炭治郎與過去應該已經失去的家人們再會了，但那是在下弦之壹・魘夢的血鬼術之中。

由於炭治郎的活躍表現，無一郎與鬼殺隊員們在訓練中拉近了距離。炭治郎結束無一郎的訓練，接著前往蜜璃的訓練場，而在那邊進行的柔軟度訓練，比看起來還要困難......。