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 avvincente racconto di sangue, spade e avventura!
Tanjiro, Inosuke e Zenitsu, insieme alla "Colonna del Suono" Tengen Uzui, si sono diretti verso un quartiere dei piaceri dove pare si nascondano dei demoni. Le tre mogli di Tengen (in realtà tre kunoichi) si trovavano lì per raccogliere informazioni, ma hanno interrotto di colpo ogni comunicazione. Per indagare in incognito, Tanjiro e i suoi amici si camuffano da ragazze e s’infiltrano nei bordelli, ma scoprire dove si nascondano i demoni si rivela un’impresa meno semplice del previsto. Ben presto, però, un’influenza malvagia inizia ad aleggiare nelle case di piacere...