Meitantei Conan: Suihei Senjou no Sutoratejii

15년 전, 북태평양에서 빙산과 충돌한 화물선이 침몰하면서 선장과 승무원들이 모두 목숨을 잃었다. 최근, 야츠시로 금융그룹 산하의 야츠시로 선박 설계사 소속의 선박 설계자는 운전 중 심장마비로 인해 사망했다. 6개월 후, 코난, 란, 코고로는 태평양 횡단 여정을 시작하는 호화 크루즈 '아프로디테' 호에 탑승해 여행 중이다. 이 배에는 의심스러운 인물이 탑승해 있었고, 살인 사건이 발생하면서 탈출할 방법이 없는 고립된 공간에서 위험한 음모가 시작된다.