在盛夏到伊豆去做海水浴時，有一個叫道脅的男子主動和園子搭訕，并邀請三人一起吃飯，期間，道脅談起了當地有名的男子殺害褐色頭發女生的事，就在這時，有人匆忙跑來說有一名褐發女子在小樹林遇害。晚上，柯南三人在等待道脅接他們共進晚餐時，園子卻遭到了不明人士的攻擊。

當新出醫生得知來取健康檢查結果的小五郎，就是傳說中的大偵探之后，便邀請小五郎，小蘭和柯南留在他家里吃便飯，但在飯前卻突然停電，來電之后，大家在浴室里發現新出醫生的尸體，同時，在浴缸里還發現了一把刮胡刀，乍一看像是因為觸電而死的意外事件，但在柯南看來卻是一場有預謀的殺人案件。

發生了這種不幸的事，小五郎帶著柯南、小蘭來到小惠家看望她，期間，柯南借上廁所之名跑到二樓的書房進行調查，他發現在電話線和墻壁連接的地方有膠帶的痕跡，之后又跑去案發時的車庫，看到車庫的上方的窗子，更加確定了自己的推測——這起汽車爆炸事件另有隱情，數日后，小五郎再次來到小惠家，然而此次前來的目的卻是……

雖然少年偵探團被發現且命懸一線，不過幸好柯南及時趕到，大家得以解救，至于這個黑衣女人根本不是組織里的人。回家的路上，灰原識破柯南的身份并說自己是黑衣組織的人，而阿笠博士現在已經……，聽到這些，柯南匆忙趕去博士家卻發現博士安然無恙，而這時灰原也回到家，原來她因為姐姐的事情已經背叛了組織并且服用了和柯南一樣的藥讓身體變小，走投無路之下來到工藤家，被博士發現而收留。

小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。