漆黑的夜晚，一名间谍悄然潜入日本警方某机构，盗走了记载着各国谍报机构重要数据的绝密文件的绝密数据。日本警方和FBI探员赤井秀一（池田秀一配音）旋即与间谍展开追逐。最后，逃亡者的车辆坠落悬崖。第二天，柯南（高山南配音）和伙伴们来到东都水族馆观光，结果发现一名受伤的美丽女子（天海佑希配音）。该女子处于失忆状态，身上的手机也破损无法使用。柯南等人答应要帮她恢复记忆，当他们七嘴八舌之际，藏在暗处的黑衣...

　　曾经，泉田准一郎（木内秀信配音）怀抱着成为推理小说中的名侦探的远大理想报考了警察学校，如今，已经33岁的他，依然只是警视厅里一介小小的警部补。令他怎么也想不到的是，上级的一纸公文，居然就奠定了他从今往后悲惨的生活。这天，他成为了号称“驱魔娘娘”的药师寺凉子（生天目仁美配音）的部下，这位27岁就当上警视的红发美女，不仅是保全公司的千金大小姐，同时有着超高的智商，此外，凉子高傲的个性和古灵精怪的坏...