ข้อมูลภาพยนตร์:เปิดเรื่องที่ 15 ปีก่อน โดยมีเหตุการณ์ เรือสินค้า “第一八代丸” ประสบอุบัติเหตุชนภูเขาน้ำแข็งกลางทะเลแอตแลนติก จนเรือจมและมีผู้เสียชีวิต รวมถึงกัปตันเรือและลูกเรือระดับสาม ปัจจุบัน พวกโคนันได้รับเชิญจาก สวนิโกะ ให้ร่วมล่องเรือหรูในฝัน "Aphrodite" ซึ่งเป็นเรือใหม่ล่าสุดของ Yashiro Group บน “การเดินทางครั้งแรก” บนมหาสมุทรแปซิฟิก
