蘭たちの買い物の付き添いで原宿に来たコナンと小五郎。だが、偶然立ち寄った公園のトイレ内で、絞殺死体を発見！　しかも被害者は、少し前に新宿の喫茶店でも見かけていたゴスロリ服姿の女性だった。その後、喫茶店や被害者が服を買った店など調べているうち、待ち合わせ相手の友達が怪しいと推理するコナン。だが彼女には犯行時刻、新宿にいたという完璧なアリバイがあり…？