In the northern Pacific Ocean fifteen years ago, the captain and crew perished when the Daiichi Yachiyo Maru cargo ship collided with an enormous iceberg and sank. The Yatsushiro Financial Combine's Yatsushiro Shipbuilder recently lost a ship designer who had a heart attack while driving and died in a traffic accident. Now, Conan, Ran, and Kogoro are on vacation aboard the Aphrodite liner, enjoying its inaugural sail through the Pacific Ocean six months later. However, as they sail, a suspicion arises and leads to a murder. This is the beginning of a horrific plot that unfolds at sea, leaving them with nowhere to escape.