Hace 15 años el carguero 'Yashiromaru I' se hundió al norte del Océano Atlántico tras chocar contra un iceberg. El trágico accidente provocó conmoción en su tiempo. Conan y compañía resultan invitados al viaje inaugural del Aphrodite, un nuevo crucero de lujo que recorrerá el Pacífico. Una serie de asesinatos convierte el viaje en una pesadilla que aterroriza a los tripulantes por lo que Conan y sus amigos deberán frenar y resolver la situación.