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

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

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

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

小五郎帶柯南和小蘭為四井集團董事長千金麗花慶生，宴會結束后，大家的車都遭到不明人士的破壞，麗花決定住在別墅，一班追求者也表示留下來陪她。當晚，麗花莫名失蹤，大家在尋找麗花時，二階堂被溺死在噴泉旁邊，之后，小蘭也遭到同樣手法的襲擊，被柯南所救，兇手利用空調致使停電，因此可以確定犯人就是別墅里的人，這時，麗花浸在水里的尸體被發現。