Vor 15 Jahren kollidierte das Frachtschiff Yatsushiromaru I im Nordatlantik mit einem gewaltigen Eisberg und sank. Der Kapitän und die gesamte Besatzung kamen ums Leben... Heute, 15 Jahre später, trifft die großindustrielle Yatsushiro-Group ein weiteres mysteriöses Schicksal: Ein Schiffskonstrukteur erleidet plötzlich einen Herzanfall, verursacht dadurch einen Unfall und stirbt. Zwei Wochen danach befinden sich Conan, Ran und Kogoro an Bord der "Aphrodite", ein großer Luxusliner, der seine Jungfernfahrt über dem Pazifik antritt. Doch mit an Bord befindet sich auch eine zwielichtige Gestalt, denn plötzlich geschieht ein Mord! Natürlich ist der Mörder immer noch auf dem Schiff zu suchen, denn auf dem Meer kann er nirgends hin. Steht der Mord vielleicht in Zusammenhang mit dem Untergang von vor 15 Jahren und dem kürzlichen Tod des Schiffskontrukteurs? Wird es Conan gelingen, den Mörder auf dem riesigen Schiff ausfindig zu machen?