Die Schifffahrtslinie der großindustriellen Yatsushiro Gruppe scheint unter keinem guten Stern zu stehen: Als ihr großes Frachtschiff Yatsushiromaru I den Nordatlantik überqueren will, kollidiert es mit einem riesigen Eisberg und sinkt; bei der Katastrophe kommt die gesamte Besatzung ums Leben. 15 Jahre später lädt Sonoko Ran, Conan und seine Freunde auf die Jungfernfahrt auf dem neuen Luxusliner des Unternehmens ein. Doch auch hier geht nicht alles mit rechten Dingen zu: Bereits vor dem Stapellauf kommt einer der Konstrukteure durch einen geheimnisvollen Unfall zu Tode, während der Überfahrt beginnt eine mysteriöse Mordserie. Da der Täter auf See keinerlei Fluchtweg hat und noch an Bord sein muss, ermittelt Conan unter Hochdruck, um weitere Opfer zu verhindern. Gibt es einen Zusammenhang zwischen dem Schiffsunglück und den neuen Todesfällen...?