โคนัน รันและเหล่าขบวนการนักสืบเยาวชนเดินทางไปยังเมืองหุบเขาหิมะ ในวันเดียวกันนั้นได้เกิดเหตุระเบิดที่รถไฟใต้ดินซึ่งผู้ว่าโตเกียวโดยสาร อยู่ด้วย! เหตุการณ์ในครั้งนี้เกี่ยวข้องกับคดีปริศนาที่เคยเกิดขึ้นเมื่อ 8 ปีก่อนที่เมืองหิมะแห่งนี้ โคนันจะต้องไขคดีและตามหาคนร้ายให้พบ โดยที่มีเวลาในการไขปริศนาเพียง 15 นาทีเท่านั้นก่อนที่ระเบิดจะทำงาน!