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

柯南和伙伴們去美術館時撿到了一張畫有奇怪符號的紙，大家自行成立少年偵探團去調查這些暗號，按照符號的指示先到達東京塔，在周圍展開偵查卻一無所獲，休息的時候步美的新發現為柯南找到破解暗號的出口，大家一路尋找從東京鐵塔到南部水族館的標記，然而，事情并非那樣順利，柯南能破解暗號嗎？暗中跟蹤少年偵探團的黑衣人又是誰？

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

柯南、小蘭和小五郎參加了福爾摩斯旅行團，但此次旅行的主辦人旅店的老板金谷，被人鎖在車里推下山崖還引發的爆炸，而被孤立無法與外界聯系的旅客，因為不希望再出現死者，都集合在旅店房間里，說自己已經知道兇手是誰的綾子，在車庫里爆炸身亡，就在大家討論誰是兇手時，突然停電，藤澤被某人用碎冰錐刺傷。

因洋子推薦慈善高爾夫大會，小五郎抓緊練習，而在高爾夫球場還有其他一行人打球，分別是某開發部的經理橘、課長安井、主任大久保和社員南，橘和安井的技術非常好，安井將球打完后，休息了一會兒便離開了，這時，球場突然發生爆炸，橘死亡，除離開的安井外，其他兩人均受傷，小五郎順利的推理出兇手就是安井，但柯南確認為真兇另有其人……