Tanjiro, Zenitsu dan Inosuke dibantu oleh Hashira Suara Tengen Uzui melakukan misi pemburuan iblis di distrik lampu merah Yoshiwara yang telah meneror kota itu.Beberapa wanita misterius berjubah menyaksikan para Pembasmi Iblis yang mulai bekerja, akan tetapi berdasarkan senyum jahat seorang wanita, kemungkinan beberapa dari mereka adalah Iblis. Tanjiro, Zenitsu, Inosuke, dan Nezuko tidak boleh lengah sedikit pun. Terlebih lagi, Tanjiro tak bisa lagi mengandalkan Kyojuro Rengoku agar dapat mengawasinya, karena sang Hashira Api menemui akhir yang menyedihkan di kisah sebelumnya.
