Há 15 anos, o Daiichi Yachiyo Maru, um navio de carga, colidiu com um grande iceberg no norte do Oceano Pacífico e afundou. O capitão e uma tripulação morreram. Agora, em Nishitama, um projetista de navios da Yatsushiro Shipbuilder, que pertencia à Yatsushiro Financial Combine, sofreu um ataque súbito de cervo enquanto dirigia e morreu em um acidente de trânsito. Seis meses se passaram desde então. Conan, Ran e Kogoro estão curtindo sua viagem em Afrodite. O Afrodite é um transatlântico de luxo e está navegando para o Oceano Pacífico como sua viagem inaugural. No entanto, existe uma pessoa suspeita e, finalmente, ocorre um assassinato. É o início de uma trama horrível ocorrida no oceano, de onde não há lugar para onde escapar.