Bei der Jungfernfahrt eines Luxusdampfers kommt es zu mehreren Todesfällen an Bord. Kogoro, Professer Agasa, Ran, Sonoko, Conan und die Detektive Boys sind Passagiere des Schiffs und Conan beginnt sofort mit seinen Ermittlungen. Die Morde scheinen mit einem 15 Jahre zuvor verunglückten Frachtschiff der gleichen Firma in Zusammenhang zu stehen, doch schnell schweben auch Conan und seine Freunde in großer Gefahr.