La película está ambientada en Shibuya en Halloween, En el edificio Shibuya Hikarie, está teniendo lugar una boda. Miwako Sato lleva un vestido de novia. De repente, un intruso irrumpe y Wataru Takagi resulta herido protegiendo a Miwako. Al mismo tiempo, el criminal responsable de las bombas de hace tres años, que mataron a Jinpei Matsuda (de quien Miwako estaba enamorada), escapa. Rei Furuya, que fue compañero de clase de Jinpei en la Academia de Policía, le localiza, pero aparece una misteriosa persona disfrazada que le pone un collar bomba en el cuello. Conan se entera del incidente de hace tres años por Rei, e intenta desarmar el collar bomba.
