阿笠博士以少年偵探團為對象進行了一場尋寶之旅，舞臺就是阿笠博士的叔叔住的一個別墅，但在他叔叔過世的50年來，這棟本不該有人進出的別墅卻發現有人來過的痕跡，他們還找到了一系列由月亮、星星和太陽組成的古怪暗號，連博士事先藏好的玩具也被人用刀劃壞，這幢別墅一定暗藏玄機。

原來這個叫葉才三的人，就是二十年前「四億元強盜殺人案」的主謀，鮫崎和小武郎急忙趕到葉才三所在的101號房卻發現屋內空無一人，反而吵醒了睡在隔壁的服部，之后，大家找遍交響樂號也沒有發現葉才三的身影，如果挨過今晚，法律將不再追訴他們二十年前所犯下的罪行，葉才三和他的同伙也將恢復自由之身。十二點之后，甲板上傳出槍聲旗子也被人點燃，柯南發現了一張寫有奇怪語句的紙鈔，這時，船尾發生爆炸，而在這熊熊大火之中，隱約可見一具尸體。

找到兇器成了破案的關鍵，小五郎發現抽屜里的冰鎬少了一根，加之對大家物品的檢查認定矢代就是兇手，可是柯南卻發現消失的冰鎬被用來固定植物了，繼而小五郎又認定上森的兒媳熏兇手，熏指出這里的每個人都有殺人動機并否定自己是兇手，到底誰是兇手呢？這時，柯南從目暮警官和小五郎的談話中得到啟示，找到兇器之后，沒錯，兇手就是那個人！

當新出醫生得知來取健康檢查結果的小五郎，就是傳說中的大偵探之后，便邀請小五郎，小蘭和柯南留在他家里吃便飯，但在飯前卻突然停電，來電之后，大家在浴室里發現新出醫生的尸體，同時，在浴缸里還發現了一把刮胡刀，乍一看像是因為觸電而死的意外事件，但在柯南看來卻是一場有預謀的殺人案件。

在放學回家的路上，柯南和灰原發現了黑衣組織中金恩的車子，柯南在車上裝了發信器和竊聽器進行跟蹤，但被金恩發現，他也因此察覺到灰原的存在。柯南和灰原根據竊聽器聽到的地址，來到金恩和匹斯可等人要進行殺人計劃的杯戶飯店，這里正舉行電影導演的追悼會，在放映幻燈片期間，政客吞口重彥被殺。