ハロウィンが近づく中、高木刑事と佐藤刑事の結婚式が執り行われている。コナン・声高山みなみ一行（小五郎・声小山力也蘭・声山崎和佳奈、園子・声松井菜桜子、少年探偵団）が参列している中、刃物を持った集団が乱入してきた。取り押さえようとするも、銃で高木刑事が撃たれる…。同時刻、公安課の降谷零・声古谷徹と風見は追い詰めた爆破犯との格闘の末、降谷は自爆した犯人の爆風を受け何者かに爆弾を首に取り付けられてしまう…。世界を股にかけた爆弾魔「プラーミャ」と民兵集団「ナーダ・ウニチトージティ」の戦いに巻き込まれていくコナン一行なのだった。