万圣节前夕,东京的涩谷热闹非凡。涩谷HIKARIE大楼正在举行婚礼,穿着婚纱的是警察局的佐藤警官。当柯南和其他客人正在目睹婚礼时,一群暴民突然冲向佐藤!高木为了保护佐藤而受伤,但幸运的是他的生命得到了缓解。
一次偶然中,卡尔迪娅邂逅了名为罗宾(前野智昭 配音)的大盗,开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒,两人结伴而行,前往伦敦,在那里,隐藏着卡尔迪娅的身世之谜。 一路上,卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛(诹访部顺一 配音)、智商超群冷静和善的弗兰肯斯坦(柿原彻也 配音)、有些轻浮但拥有超高智商的巴比康(森久保祥太郎 配音)。
16年前,日本通过了《健全公共秩序、良好风俗习惯和美德培养法》。从那时起,所有与“性”有关的信息和词语都从世界上完全消失了,公民素质也大大提高。整个国家都变得非常健康和新鲜。