โคนัน รันและลุงโคโกโร่ได้รับคำเชิญจากซึซึกิ โซโนโกะให้ร่วมเดินทาง บนเรือสำราญหรู ทว่ากลับมีคดีฆาตกรรมเกิดขึ้นและยังมีการวางระเบิด อีกต่างหาก การต่อสู้โดยมีชีวิตผู้โดยสารกว่า 600 คนเป็นเดิมพันจึงเริ่ม เปิดฉากขึ้น!