Fifteen years ago, the cargo vessel Daiichi Yachiyo Maru collided with a massive iceberg in the northern Pacific Ocean and sank, resulting in the deaths of the captain and crew. Fast forward to the present in Nishitama, where a ship designer from Yatsushiro Shipbuilder, a subsidiary of Yatsushiro Financial Combine, suffered a fatal heart attack while driving, leading to a car accident. Six months later, Conan, Ran, and Kogoro are enjoying a voyage on the Aphrodite, a luxury cruise ship embarking on its inaugural journey across the Pacific Ocean. However, their trip takes a dark turn when a suspicious individual is spotted, culminating in a murder. This marks the start of a terrifying scheme unfolding in the middle of the ocean, where escape is impossible.