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