本剧描写成龙和他11岁的侄女小玉历险于世界各地的故事。在片中,成龙的职责是赶在黑帮之前找到12个魔力符咒。在寻找符咒的过程中,成龙意外发现每个符咒都代表着中国的十二生肖之一,每个符咒又都能赋予持有者一种独特且神秘的力量,它们一旦被黑帮联合起来,就会释放出“终极黑暗”,成为淆乱整个社会的元凶。
由于委托很少,毛利侦探事务所门可罗雀,小兰不得不精打细算,小五郎也整日靠看自己上节目的录像打发时光。某日,小五郎收到一件神秘包裹,却对柯南和小兰隐瞒再三。正在这时,一通神秘电话打入事务所,柯南接听,却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心,而柯南对此念念不忘。对方的声音与服部平次颇为相似,于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去,终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓,得知警方已经先行到达,不久更知晓怪盗基德似乎也与此案有关。真相究竟如何?