Shibuya, Tokyo mùa Halloween nhộn nhịp. Tại Shibuya Hikarie, một đám cưới đang diễn ra. Thám tử Miwako Sato thuộc Sở cảnh sát Metropolitan trong bộ váy cô dâu thật xinh đẹp. Trong khi Conan và các vị khách khác đang chăm chú theo dõi thì bất ngờ có một kẻ lạ mặt xông vào, khiến Thám tử Wataru Takagi, người đang cố gắng bảo vệ Sato, bị thương. Cuối cùng thì Takagi vẫn sống sót, mọi chuyện dần ổn thoả, nhưng trong mắt Sato, hình ảnh đau khổ về cái chết của Thám tử Matsuda, người mà cô yêu thương, lại hiện về, chồng chéo lên Takagi. Cùng lúc đó, tên gây nổ trong vụ đánh bom ba năm trước đó đã trốn khỏi tù. Thật đáng ngờ phải không?
Rei Furuya (hay còn gọi là Toru Amuro), một cảnh sát cố gắng lần ra dấu vết của kẻ đã giết bạn mình, Thám tử Matsuda. Mọi chuyện lại đột ngột căng thẳng khi có một tên lạ mặt xuất hiện và cài bom cho anh ta. Conan quyết định ghé thăm ẩn náu của Amuro dưới lòng đất để giải bom và cũng nghe kể lại sự cố ba năm trước, khi cậu và những bạn thân học cùng lớp đã gặp phải một kẻ đánh bom lén lút có tên “Plamya” ở Shibuya. Khi Conan cùng nhóm của mình lần mò điều tra, một bóng đen đầy bí ẩn bắt đầu đeo bám họ.