铃木财团最新的高级酒店落成，小兰（黑川智花 饰）、阿笠博士（田山凉成 饰）、柯南（藤崎直 饰；高山南 配音）、灰原哀（柴田幸花 饰；林原惠美 配音）受到园子（岩佐真悠子 饰）的邀请出席了隆重的开幕仪式。与此同时，“日本小姐”评选大赛庆功宴也在酒店同期召开，可就在此前不久，针对日本小姐获奖者寿可怜（奈都纪 饰）的威胁书送到了负责人的手中。当所有人都高度紧张的时刻，可怜突然失踪，当她再次出现在众人面前时，却已被杀害，以提线木偶般的恐怖形象登场。诡异的是，柯南和哀在吃了某个蛋糕后神奇地恢复成工藤新一（小栗旬 饰

工藤新一（小栗旬）这晚收到挑战书，称将有他的同学在修学旅行的船上被绑架，若新一不能保护好同学，须让出“高中生名侦探”的称号。新一本对修学旅行没兴趣，这封信令他次日赶到学校与小兰（黒川智花）、园子（岩佐真悠子）及班里另外约30名同学会合。众人刚登上旅行用船，新一即把目光投向代理班主任北岛慎吾、导游西田麻衣、船长东邦夫（松重丰）及船员南田恭介（西村和彦）等人，时刻保持着警惕。但园子仍神不知鬼不觉失踪。着手调查尚无头绪，他再接绑架预告电话……