身穿鬼殺隊隊服的炭治郎，腰間佩戴著日輪刀，背著鱗瀧特製的裝著禰豆子的木箱，去進行鬼殺隊的首個任務。每晚都有少女失蹤的小鎮，在那裡，炭治郎遇到了戀人消失後憔悴不堪的和巳。確實，附近有鬼的味道，但是哪裡都看不到鬼的身影。

炭治郎、禰豆子、善逸、伊之助跟著宇髓前往執行任務。他們抵達的地方是夜晚燈火通明的街道・遊郭——雖然宇髓的三位老婆已經潛入蒐集鬼的情報，定期聯絡卻中斷了。炭治郎等人為了打聽情報，只好變裝之後到各個店家進行潛入任務……

造訪遊郭的炭治郎等人，各自潛入了宇髓的老婆須磨、牧緒、雛鶴潛入的店家。炭治郎等人在店裡一邊實習工作，同時也搜索老婆們的下落。就在這時，伊之助聽到了牧緒把自己關在房裡不出門的傳聞。