由于阿笠博士家的浴室出了故障，柯南随同小兰、灰原一同去大众浴池洗澡，期间柯南不小心滑倒撞到头部，随后被两名神秘的陌生人带走。 一番混乱后，天才欺诈师娜娜和神秘杀手近藤将失去记忆的柯南带到某处隐蔽的别墅，并伪装成他的父母，而追踪近藤他们的阿笠博士和灰原则遭遇严重车祸，娜娜所属的某个犯罪团伙似乎打算利用柯南制造一起炸弹恐怖袭击。 与此同时，供职于某杂志的编辑水岛早苗怀疑丈夫近藤有外遇，而找到毛利小五郎调查丈夫的行踪。时间流逝，险恶的阴谋浮出水面……

　　女子高中生音无小夜（喜多村英梨 配音）有一个幸福的家庭和一群善良的朋友，虽然丧失了一年之前的全部记忆，但这并不妨害她享受眼前的快乐时光。在这个世界中，出现了一种名叫“翼手”的怪物，它们拥有永恒的生命，以鲜血为食，现在，这些怪物的存在逐渐威胁到了人类的安全。表面上来看，小 夜和这些可怕的怪物似乎一辈子都不会有所交集，但在2005年的这一天，当那个漆黑的不详男子出现在小夜的面前时，一切都改变了。男子名叫哈吉（小西克辛 配音），他的到来不仅改变了小夜的命运，也唤起了小夜丢失已久的回忆。　　为了保护世界和所爱的人，小夜拿起了武器，在哈吉的帮助下开始了同翼手的战斗。

　　柯南在街头目睹一名正打电话的警察在雨中被射杀，忙将凶手追踪，但凶手逃脱。死者闭眼一刻紧抓左胸，似乎有所暗示。事后柯南从目暮警官口中了解到紧抓左胸是暗示那里有警察手册。不久又有警察手拿警察手册被人射杀于地下车库。对于这两起案件，目暮警官等人一反常态不愿向毛利小五郎及柯南透露太多信息。毛利不甘心进一步追问，白鸟警官只答一句“Need not to know”。该话是警察之间所用的密语，意味这两起杀人事件与警察内部人士有关。 　　柯南、小兰等人参加白鸟妹妹的婚宴，电突然间停掉，那刻小兰正与女警佐藤在洗手间。小兰拿起身边的手电筒欲照明时，一颗子弹射进佐藤身体，小兰吓昏过去。次日小兰醒来，却因怪责自己害佐藤挨枪失去记忆。目暮见事态越来越严重，将秘密说出，原来死去的两名警察正与佐藤一起重查一桩有关医生仁野自杀的案件，该案涉及到警察局长的公子。将局长公子假定为嫌疑人之一时，柯南亦想到佐藤被射杀后宴会上少掉的两个人。