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

就在小五郎因跟蹤一個男人三天而大賺一筆高興時，電視上播報出一個名叫根岸的人在紅鬼村火祭被燒焦的消息，誰想此人正是小五郎跟蹤了三天的人，而嫌疑最大的就是繼承了根岸五億財產的阿部豐，可根岸被殺的時候，阿部豐在外旅行，因此他有充分的不在場證明，可這些沒能瞞過柯南的眼睛，他還是解開了阿部豐的「不在場證明」。

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

柯南三人在去郊游的路上聽到一聲慘叫，趕到現場的時候發現一名男子痛苦的躺在地上垂死掙扎，不一會就氣絕身亡，在他的旁邊有一瓶卡滋曼，化驗結果顯示，這名男子是中毒而死，有名警員說這個人是米花之狼，曾跟蹤一個女孩子。警方找到這個叫西谷的女孩，詢問后并未發現異常，但柯南認為案件定有蹊蹺，經過反復調查和設想，他終于明白了犯人的作案手法。

簱本家族的人聚在餐廳斷定兇手就是小武 ，就在長女麻理子擔心去廁所遲遲未歸的兒子一郎時，游輪突然停電，隨之而來的是一郎的慘叫，在黑暗中他被兇手刺傷了腿，小五郎在電源室發現這是有人蓄意的斷電，他立刻命所有人留在餐廳，自己和柯南，小蘭尋找線索，迷霧漸漸撥開，兇手真的是突然消失的小武嗎？