小五郎三人陰錯陽差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時，簱本當家豪藏找孫女婿小武談話，他識破了小武是自己害死的對頭財誠勇夫的兒子。當大家都在餐廳用餐時，突然傳來管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關進倉庫，可是到了晚上，柯南又在夾板上發現了長孫女秋江丈夫的尸體，被禁足的小武也不見了蹤影。

這天，少年偵探團跟阿笠博士一起來到電影“哥美拉”的拍攝現場由博士的朋友三上導演帶著參觀。但這是電影的制片人龜井卻說出了電影要在今年終結的事實。突然從休息室傳出了松井的哀嚎聲，原來松井竟然被人刺殺！當少年偵探團的各位趕到片場時看到了哥美拉刺殺龜井的現場！在追蹤哥美拉后只找到被焚燒的哥美拉服。看似毫無頭緒的現場在柯南縝密的勘察下最終發現了犯人的身份。

園子和小蘭被邀請去皆川家參加情人節派對，柯南悄悄尾隨卻被發現。皆川的母親熱情招待各位，但皆川卻是一副不耐煩的樣子，他拒絕了青梅竹馬關谷香的巧克力，又對直道和若松冷嘲熱諷，狀態不佳的他決定外出透氣，他的心儀對象好美也一起跟去，突然一聲尖叫，皆川倒在了草坪上，到底是誰在情人節制造了慘劇？

毛利蘭受母親委托，與工藤新一一起到某間酒店，調查毛利小五郎是否在外面真的很花心愛玩。而就在此時，酒店突然開始舉辦游戲，內容是20名酒店小姐排排站，由兩名客人每次各指定1-3名的小姐。先選到排在第20個的酒店小姐，同時也是該酒店第一紅牌的久美，就可以得到久美的熱吻當作獎賞。而這次參加這個游戲的是小五郎跟數學家峰正人，游戲進行得非常熱烈，可是萬萬想不到最後竟然會鬧出人命...

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