Bộ phim hoạt hình thứ 9 của bộ truyện tranh Thám tử lừng danh Conan lấy bối cảnh trên một con tàu du ngoại sang trọng & đắt tiền. 15 năm trước, có một con tàu du ngoạn tên "Yashiromaru", được đóng bởi tập đoàn Yashiro, bị đắm khi đang thả buồm. Hiện tại, có một con tàu mới, chiếc "Saint Aphrodite", cũng được đóng bởi tập đoàn Yashiro. Conan, Sonoko & những người khác là khách mời trên con tàu ấy. Ngày thứ 2 trên con tàu, bà chủ của dòng họ Yoshiro được phát hiện bị giết trong căn phòng của bà ta...