身體變小后柯南轉入帝丹小學，并結識了步美、光彥和元太。某日，明星洋子來到毛利偵探事務所，說總感覺有人暗中監視她，為了更進一步了解真相，毛利一行人來到洋子住處，可開門后居然有具死尸橫在門口，期間柯南發現了另一名演員優子的耳環并且還注意到洋子的經紀人山岸神態怪異，洋子、山岸、優子到底誰才是真正的兇手。

某天一個自稱是新一女朋友的量子前往毛利偵探事務所，此舉引起了小蘭極大的反感。其實量子被拜托看護著名足球運動員赤木英雄的弟弟赤木守，而小守竟遭綁架！迫于綁匪的壓力量子不敢驚動警察才出此下策。在小蘭拜訪量子的時候柯南發覺了量子的難言之隱以新一的身份打來了詢問電話。在柯南的推理幫助下終于找到被綁架的小守而英雄也在得知弟弟被找到后完美的贏得了比賽。

經過小五郎和警察和志的勘查，推斷出由美并非自殺而是他殺，小五郎也下定決心要為由美報仇親手揪出犯人，并將目標鎖定在阿淳、和志、行雄和紀子剩下的朋友中，這時，阿淳說自己曾在五點的時候看到過由美，案件出現了矛盾，死于下午三點的由美怎會在五點的時候出現，這到底是鬼魂還是兇手為了蒙蔽大家采取的手段？

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

在酒店吃飯時，一個神色不安的人引起柯南的注意，柯南等人暗中跟蹤并進一步詢問得知，此人名叫遠藤，他的兒子被人綁架，為保兒子安全而沒有報警，小五郎決定幫他。次日，犯人打來電話要錢，遠藤聽到了兒子說有螃蟹和鯨魚，這是找到犯人據點的唯一線索，小蘭、柯南和小五郎走街串巷的找有螃蟹和鯨魚的地方，柯南想起了漏掉的線索，順利找到有「螃蟹和鯨魚」的地方，將人質解救。