柯南、小五郎和小蘭驅車去北海道看丹頂鶴，偶然認識了飼養丹頂鶴的大伯，他邀請柯南他們去自己家入住，大伯的弟弟阿保熱情招待他們，就在這個時候大伯的兒子阿浩和女兒則子為財產的事兒而來。之后，柯南等人一起去泡了溫泉，回到屋子的時候發現大伯被人用十字弓射殺，而阿浩則跑去警局自首，但柯南依據自己對現場的勘查認為兇手另有其人。

這天，少年偵探團跟阿笠博士一起來到電影“哥美拉”的拍攝現場由博士的朋友三上導演帶著參觀。但這是電影的制片人龜井卻說出了電影要在今年終結的事實。突然從休息室傳出了松井的哀嚎聲，原來松井竟然被人刺殺！當少年偵探團的各位趕到片場時看到了哥美拉刺殺龜井的現場！在追蹤哥美拉后只找到被焚燒的哥美拉服。看似毫無頭緒的現場在柯南縝密的勘察下最終發現了犯人的身份。

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

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

阿笠博士帶少年偵探團來到野外，并交給他們一張地圖讓他們去尋找寶藏，路上困難重重，但大家不畏艱險互相扶持，終于接近終點，柯南解開天之水與天之石的暗語，順利找到了藏有寶物的底下通道，這里有兩大袋珠寶，然而在途中碰到過的兩個行跡可疑的男人突然出現，柯南采用智斗將他們打到后，又發現了一個大木箱，這才是阿笠博士想讓他們找到的寶藏。