تتعرض ران لتهديد خطير من عصابة ما بعد أن فقدت الذاكرة تماماً. هل ستتعيد ذاكرتها وهل سيتمكن كونان والمحقق توغوموري من إنقاذها هذه المرة؟

قصة الفيلم تدور حول جوهرة تدعى ” سيدة السماء ” يحاول كيد سرقتها، هذه الجوهرة وضعها جيروكيشي عم سونوكو في أكبر منطاد في العالم متحديًا كيد بسرقتها. في نفس المنطاد يتواجد كل من ، ران، كوغورو والبقية والذين يحضرون هناك بدعوة من سونوكو صديقة ران، ولكن فجأة يختطف المنطاد من قبل جماعة إرهابية تدعى ” شامو -- نيكو الحمراء ” التي سرقت أحد الأمراض البيلوجيه ولا أحد يعرف أهدافها.

كونان وران وفرقة المتحرين الصغار وآخرون يذهبون إلى مملكة الثلوج وفي بداية الأمر يتلقى محافظ طوكيو رسالة تهديد غامضة وفى نفس اليوم ستنفجر قنبلة في مترو الأنفاق الذي افتتح حديثا.

أفروديت هي باخرة ضخمة (التي تظهر في الغلاف) والتي تمتلكها "مجموعة ياشيرو". مصممة الباخرة هي "ميناكو أكيوشي" التي تكن الكره لأصحاب الشركة مالكة الباخرة. تقوم هذه الآنسة باغتيال رئيس المجموعة وزوجته وتوهم الجميع بأن الفاعل هو شخص يسمى "كساها" (الذي كان بدوره يخطط لاغتيالهما!).