15 Jahre nach einem Schiffsunglück, bei dem die gesamte Besatzung ums Leben kam, wird Conan zur Jungfernfahrt des neuen Luxusliners der Yatsushiro Gruppe eingeladen. Als einer der Konstrukteure plötzlich einen tödlichen Unfall hat und während der Überfahrt eine mysteriöse Mordserie beginnt, sucht Conan nach dem Zusammenhang zwischen dem Schiffsunglück und den neuen Todesfällen.