15 yıl önce, Kuzey Pasifik Okyanusunda, Yashiro Grup adlı şirketin bir gemisi buz dağına çarparak kaptanı ve bir mürettebatıyla beraber derinliklere gömülür. Şimdi ise Conan ve arkadaşları; aynı şirketin bir başka gemisinde bir davete katılırlar. Aphrodite isimli bu gemide kahramanlarımız başka bir davayla yüzleşmek zorunda kalırlar. Bakalım Conan bu sefer başarılı olabilecek mi?