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

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

柯南和小蘭在參加天下第一夜祭時碰到了作家世井，他讓小蘭幫忙拍了幾張照片，這時，橫溝警官找到世井說他的朋友今竹被殺，大家一起趕往犯罪現場，期間，世井用自己的文稿代替今竹的交給了《文藝時代》的記者，種種跡象表明世井就是兇手，可讓人棘手的是此人有不在場證明——相機里那些照片，仔細推敲后柯南發現了其中的破綻。

簱本家族的人聚在餐廳斷定兇手就是小武 ，就在長女麻理子擔心去廁所遲遲未歸的兒子一郎時，游輪突然停電，隨之而來的是一郎的慘叫，在黑暗中他被兇手刺傷了腿，小五郎在電源室發現這是有人蓄意的斷電，他立刻命所有人留在餐廳，自己和柯南，小蘭尋找線索，迷霧漸漸撥開，兇手真的是突然消失的小武嗎？

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。