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