Investigations into a previous tragedy, in which a large ship sank and its culprits were never located, are reopened in response to a string of mysterious killings that happen on a luxurious cruise ship. Conan, who was invited on the trip, makes many attempts to identify the murderer.