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

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

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

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

小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。