Fifteen years ago, Daiichi Yachiyo Maru, a cargo ship, crashed into a large iceberg in northern Pacific Ocean, and sank, along with the captain and crew.
Now, in Nishitama, a ship designer of Yatsushiro Shipbuilder, which belonged to Yatsushiro Financial Combine, suffered from a sudden heart attack while he was driving, and died in a traffic accident.
Six months have passed since then. Conan, Ran, and Kogoro are enjoying their trip in the Aphrodite. The Aphrodite is a luxury liner, which is sailing for the Pacific Ocean as its maiden voyage. However, there is a suspicious person, and finally a murder occurs.
It's the beginning of a horrible plot occurring in the ocean, where there is no place to escape.