警部剑持勇（内藤刚志饰演）为弥补15年前没有去的蜜月，决定带妻子去邮轮之旅，前往小笠原岛的皇家飞翼号。向往铁达尼号情节的金田一（松本润饰演），也参加了这趟旅行，而青梅竹马的美雪（铃木杏饰演），更是找了神秘现象研习社的成员一起参加。整艘船上乘客只有８人。可是没想到隔天早上发现船长鹰森失踪，当剑持破门进入船长室时，发现房间里正在准备早餐，显示船长几分钟前应该还在房里，却四处找不到他的人影。一等航海员若王子（伊武雅刀饰演）认为，船长可能是失足坠海或是自杀，但金田一在电灯开关上发现一个血迹，于是剑持对所有人进行不在场证明的调查。没想到所有人的不在场证明都很完美。这时竟然又发生第二个杀人案，二等航海员水崎（石原良纯饰演）与船长一样失踪，房间也一样。
金田一和美雪们可否顺利抵达目的地呢？！还有真凶到底是谁呢？