Tanjiro ve arkadaşları, Mugen Trenindeki görevlerini tamamlamışlardır. Bu sırada Ses Hashira’sı Tengen Uzui'nin kadın ninja ajanları bir iblis hakkında bilgi topladıkları Yoshiwara eğlence bölgesinde aniden ortadan kaybolmuşlardır. Onları bulabilmek ve bilgi toplamak için Tengen Uzui yanına eşlik edecek kadın ajan aramaktadır. Tanjiro, Zenitsu ve İnosuke bu göreve gönüllü olarak katılırlar ancak kadın kılığına girmek zorunda kalırlar. Acaba kahramanlarımız, Yoshiwara eğlence bölgesinde terör estiren iblisi bulup onu alt edebilecekler midir?