Conan e i suoi amici sono in viaggio sulla nave da crociera Aphrodite, del gruppo Yatsushiro, dove però hanno luogo due omicidi. Il detective indaga assieme alla polizia per trovare l'assassino e capire se quegli atti sono collegate all'affondamento, 15 anni prima, di una nave della stessa compagnia....