Countdown to Heaven bercerita tentang Conan yang harus menggagalkan rencana serangan bom yang terhubung dengan Organisasi Hitam di sebuah menara kembar yang baru dibangun. Kasus ini menjadi lebih pribadi saat Ai Haibara mulai mempertimbangkan untuk menghilang demi melindungi Conan dan teman-temannya dari incaran Organisasi. Film ini menandai pertama kalinya Organisasi Hitam ditampilkan secara langsung di layar lebar, berpusat pada kisah Ai dan koneksinya dengan organisasi tersebut.
- Prolog: Di kota Nishitamashi, sebuah menara kembar baru yang menjulang tinggi akan segera diresmikan. Conan, Ran, Sonoko, dan Kogoro Mouri mengunjungi gedung tersebut sebelum dibuka untuk umum dan bertemu dengan presiden perusahaan yang memiliki menara itu.
- Pembunuhan dan Ancaman: Saat berada di dalam gedung, Conan dan teman-temannya menemukan ada sesuatu yang janggal pada mobil yang terparkir di luar. Dugaan mereka benar, karena anggota dewan kota yang terlibat dalam proyek menara itu tewas terbunuh. Segera setelah itu, terungkap bahwa Organisasi Hitam juga ada di gedung tersebut dan merencanakan serangan bom besar-besaran.
- Keterlibatan Ai: Ai Haibara awalnya mencoba menghubungi nomor telepon kakaknya, Akemi, untuk mendengarkan pesan suara yang tidak dapat dihapus oleh Organisasi. Namun, tindakan ini membahayakan dirinya karena Organisasi mencarinya. Ketakutan akan membahayakan orang-orang di sekitarnya, Ai memutuskan untuk menghilang, membuat Conan khawatir.