小五郎的學長寺岡請他們吃烤肉的時候，突然接到一個名叫松山的人的電話，為勸說此人回歸正道，寺岡匆忙趕去約見的碼頭，小五郎也要求一同前往，小蘭和柯南尾隨其后，到達碼頭后，寺岡單獨去見松山，可不一會兒，大家就聽到了槍聲，松山因手槍走火意外死亡。暮目警官說手槍上除了寺岡和松山還有第三個人的指紋，柯南仔細思考之后，斷定這枚指紋就是讓犯人認罪的完美證據。

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。

小五郎帶柯南和小蘭為四井集團董事長千金麗花慶生，宴會結束后，大家的車都遭到不明人士的破壞，麗花決定住在別墅，一班追求者也表示留下來陪她。當晚，麗花莫名失蹤，大家在尋找麗花時，二階堂被溺死在噴泉旁邊，之后，小蘭也遭到同樣手法的襲擊，被柯南所救，兇手利用空調致使停電，因此可以確定犯人就是別墅里的人，這時，麗花浸在水里的尸體被發現。

某天小五郎偶遇了大木田社長并把自己的名片給了他。之后的晚上大木田突發心臟病身亡，而小五郎和小蘭，柯南為了配合調查也來到大木田的家里。在調查了現場之后柯南發現了大木田大量出汗的事實，而從現場外面的花和點心處發現了大木田死亡的真正的原因。之后柯南得知了社長和司機之間的矛盾后推理的方向也越加明確最終柯南以新一的身份告訴了暮目警官犯人的真實身份并抓獲了犯人。

小川醫生這兩年來不斷收到未署名的錢和玩具，實在是不知道來歷，于是前往毛利偵探事務所求助。在柯南的提示下小五郎推理出玩具其實是中古品，而小蘭也因此開始懷疑起柯南的身份。在前往小川醫生工作的醫院調查過程中看到柯南翻閱病例的小蘭對柯南的懷疑也進一步加深。最終柯南在千鈞一發之際成功解救了小川醫生的孩子。而柯南也成功化解了小蘭的懷疑。