Giappone, albori del Ventesimo Secolo. Il giovane Tanjiro, un gentile venditore di carbone, vede la sua quotidianità stravolta dallo sterminio della famiglia a opera di un demone. L'unica rimasta in vita è la sorella minore Nezuko, che tuttavia è stata trasformata in un demone a sua volta. Per farla tornare come prima e vendicarsi del mostro che ha ucciso la madre e i fratellini, Tanjiro si mette in viaggio con Nezuko, dando inizio a un racconto di sangue, spade e avventura. Guariti dalle ferite della battaglia grazie ai servigi di Shinobu, una delle Colonne, Tanjiro e gli altri acquisiscono la tecnica della Concentrazione Totale Permanente! Accompagnano poi Rengoku, Colonna delle Fiamme, a bordo del treno Infinito, con l'obiettivo di eliminare un demone che si nasconde nel convoglio... Ma gli eventi della realtà si confondono con i sogni creati dal nemico, intrappolando Tanjiro e tutti i suoi compagni.