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

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

在銀行的出租保險箱里面，躺著銀行員工園田真知子的屍體，而且外面的鐵門還拉下，在外面還貼了一張報警就會引爆炸彈的紙。新一先將屍體跟室內的狀況拍攝下來，并且要小五郎確認倒在里面的女子是不是真知子。小五郎表示突然接到真知子的電話，請他到銀行來說有事情跟他商量，可是當他到銀行時，真知子就已經倒在里面...

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

這時，二樓傳來老師們的慘叫，柯南和小蘭跑上去發現下田被人勒死，柯南立即開始找兇器，但并未找到，唯一能確定的是，兇手就在中村、米原和坂井之間，接下來的搜尋中，柯南在下田脖子上發現了頭發，兇手就是那個人！可是該通過誰之口揭穿兇手呢，園子昏睡不了解案情，正值苦惱之時，他想到以工藤的的身份讓小蘭用便攜電話說出真相，而小蘭卻在得知真相后痛哭不已。