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

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

看到防盜鎖上膠帶的痕跡，又通過試驗證實自己的推測，柯南輕松破解密室難題。在調查過程中，柯南在銅像附近找到了自己掉落的鋼筆，他注意到酒店下的風，詢問得知這叫「公主風」，將「公主風」和其他七位旅客的房間位置結合，柯南斷定兇手就是那個人，這時，小蘭急匆匆跑來說找到可以洗清前田嫌疑的證據，柯南利用小五郎展開了一場精彩的推理和實驗。

小五郎和他的大學同學在弁慶溫泉旅館舉辦柔道社同學會，參見的人都是小五郎的死黨，大家一時興起決定在煙火大會開始前打桌球消磨時間，只有由美一人回房休息，煙火大會開始前朋友們考慮到由美的脾氣，便沒去打攪她休息，結束后，大家一起去由美的房間，發現的卻是由美舉槍自盡的尸體，經過檢查發現由美死于下午三點左右，也就是大家一起打桌球的時候。

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