Depois de completar o treino na Casa da Borboleta, Tanjirou e seus amigos seguem para a próxima missão, o Comboio Infinito, onde mais de 40 pessoas desapareceram num período muito curto de tempo.

Tanjirou e Nezuko, acompanhados por Zenitsu e Inosuke, juntam-se a um dos mais poderosos espadachins entre os membros Caçadores de Demónios, o atual Pilar de Chamas, Kyojuro Rengoku, com o objetivo de enfrentar o demónio a bordo do Comboio Infinito.

O que eles não sabem é que estão a cair numa armadilha mortal montada por Enmu, o Demónio do Sonho e um dos 12 Demónios da Lua, num comboio com destino ao desespero.