Shibuya, Tokyo, ramai disaaat Halloween. Sebuah pernikahan sedang diadakan di Shibuya Hikarie, di mana Detektif Miwako Sato dari Departemen Kepolisian Metropolitan mengenakan gaun pengantin. Sementara Conan dan tamu undangan lainnya sedang menghadiri, seorang penyerang tiba-tiba masuk, dan Detektif Wataru Takagi, yang berusaha melindungi Sato, terluka. Takagi selamat dan situasinya tenang, tetapi di mata Sato, bayangan malaikat maut yang dia lihat ketika Detektif Matsuda, pria yang dia cintai, terbunuh dalam serangkaian pemboman tiga tahun lalu, bersinggungan dengan Takagi. Pada saat yang sama, pelaku pengeboman melarikan diri dari penjara. Apakah ini benar-benar kebetulan? Rei Furuya (Toru Amuro), seorang anggota Biro Keamanan Publik, sedang memburu orang yang membunuh teman sekelasnya, Detektif Matsuda, tetapi orang misterius yang menyamar tiba-tiba muncul dan memasang bom kerah padanya. Conan pergi ke tempat perlindungan bawah tanah di mana Amuro bersembunyi untuk melucuti bom leher dan mendengar tentang insiden tiga tahun lalu ketika dia dan teman-teman sekelasnya yang sekarang sudah meninggal dari akademi kepolisian bertemu dengan seorang pembom virtual tak dikenal bernama \"Plamya\" di Shibuya. Saat Conan dan timnya menyelidiki, bayangan yang mengganggu mulai mengintai mereka.