小蘭的同學直子被綁架，當歹徒發現有警察時，便放棄交易開車沖進海里，直子再次下落不明，直子父親的秘書花井很是擔心。某日，小五郎突然接到不要在調查此事的要求，柯南察覺事有蹊蹺，暗暗潛入直子家后聽到了花井和直子爸爸的談話，原來直子的爸爸再次接到歹徒電話，但他卻不愿花五億保女兒的性命，這讓花井很生氣，柯南躲在后備箱里，跟著他們來到交易場所，見到了所謂的「歹徒」。

新一請小蘭到米花中心大樓的高級餐廳吃飯，而且還表示有重要的事情要告訴小蘭，可是卻遲遲說不出口。就在此時突然傳出有人尖叫，原來是在電梯里面發現一名遭到槍殺的屍體。死者是在同大樓開電玩公司的社長辰巳泰治。知道新一對殺人案很好奇的小蘭，叫新一先去破案再說。當新一趕到現場時，警方已經到達，并且認為應該是為了搶錢而殺人。可是就只有新一認為案件沒這麼單純...

小蘭找來醫生時，卻發現柯南不見了，她四處尋找來到了犯罪現場，而服部已經開始了對兇手的指認，兇手就是死者的父親利光，他本人也主動承認，這時，工藤新一出現，他推翻了服部的推測，并對兇手重新指認，服部甘愿認輸，警方帶走兇手后，工藤因心痛難耐顧不上和小蘭說句話就躲了起來變回柯南，休息了三天后，他意識到老白干是讓他恢復原形的方法。

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

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