Die Ereignisse des Mugen-Zugs liegen noch nicht lange zurück und Tanjiro und seine Freunde haben immer noch mit den Folgen zu kämpfen. Ihr Training vernachlässigen sie trotzdem nicht und eines Tages verhindert Tanjiro, dass Aoi und die anderen Mädchen der Schmetterlingsresidenz entführt werden. Der Übeltäter ist niemand anderes als die Säule des Klangs Tengen Uzui! Dieser braucht Unterstützung bei seiner aktuellen Mission und so schließen sich Tanjiro, Nezuko, Zenitsu und Inosuke ihm an. Sie machen sich auf den Weg nach Yoshiwara, einem Vergnügungsviertel, in dem ein hochrangiger Dämon sein Unwesen treibt. Tengens Frauen haben Informationen über ihn gesammelt, doch dann brach der Kontakt zu ihnen ab. Um den Dämon aufzuspüren und die verschwundenen Frauen zu finden, reicht es nicht aus, sich als Gäste auszugeben