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

七年前載滿相當于十億日元金子的竜神號，突然出現在敷島海面。以幽靈船為噱頭的村長三上邀請小五郎來演講，而他的真正目的是拜托小五郎找到金子的所在。演講時，小五郎差點喪命講臺，兇手很有可能是島上的守衛浜田，和旅行社職員上原，兩人也似乎是舊識。當晚小五郎一路追蹤襲擊他的武士，卻被人打暈掉入了兇手的陷阱，成了殺害浜田的兇手。

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

毛利偵探事務所來個叫典子的女人，她拜托小五郎幫她調查一個叫北川的人的住址。某天，柯南看到一身穿喪服去掃墓的典子，便暗中跟蹤，她離開后，柯南從典子的朋友那里得知，原來此人是典子的男友，但在六月份遇車禍而死，察覺到典子找北川是想復仇，他趕緊打電話給小五郎，當大家趕北川住處時，典子已至，柯南利用她死去男友最愛的蝦蛄仙人掌讓她放棄復仇。

少年偵探團在海灘度假的時候，偶然認識了春日財團的大少爺和他的女朋友小忍。元太玩球時撿到了小忍發出的SOS求救漂流瓶，順著漂流瓶的方向，他們在一個洞窟找到小忍，原來這都是春日的安排，眼看海水滿潮，無法原路返回，大家在柯南的指揮下順利從洞穴另一邊逃出，看到小忍還活著，春日露出丑惡嘴臉以步美為人質，關鍵時候小蘭趕來，將春日制服。