Tengen Uzui, el Pilar del Sonido, recluta a Tanjiro, Zenitsu e Inosuke para infiltrarse en el distrito rojo de Yoshiwara y encontrar inteligencia sobre los demonios que ahí acechan. Cada uno es asignado a un establecimiento de la vida alegre, donde circulan rumores e historias de chicas desaparecidas.
Tanjiro y los demás se van acercando a descubrir la verdad, pero es posible que el culpable de esas desapariciones sea alguien que ellos no puedan manejar.