Zhou Xun interprète Xiao Wei, un démon, qui, pour préserver sa beauté et sa jeunesse, se nourrit de coeurs humains. Lorsque le général Wang Sheng la sauve des mains de truands et la ramène chez lui, les ennuis commencent : Xiao Wei tombe amoureuse de Wang Sheng qui est marié à Pei Rong et de nombreux hommes sont retrouvés morts avec leur coeur en moins…
Pei Rong qui soupçonne Xiao Wei de ne pas être ce qu’elle prétend, va trouver Pang Yong en le suppliant d’enquêter et de tenter de prouver que Xiao Wei est un démon…
Une vague de crime perpétrée par de mystérieux guerriers masqués terrifie l’Empire de la dynastie des Tang. Alors que le Detective Dee se retrouve en charge de l’enquête, ses découvertes prennent vite une tournure surnaturelle. Les sculptures du palais impérial prennent vie et les quatre rois célestes sont plus menaçant que jamais… Il se pourrait bien que le Detective Dee soit confronté à son plus grand défi, alors même qu’il doit faire face aux accusations de sa pire ennemie, l’impératrice Wu.
Sous le règne du roi Zhou (Tony Leung Ka-Fai), un fonctionnaire entre dans sa chambre, et est dévoré par les queues monstrueuses de Daji (Fan Bingbing), sa concubine. En dehors de leur ville, plusieurs guerriers dans un wagon métallique de discuter de leurs stratégies pour libérer les gens invisibles et leur chef, lorsque Jiang Ziya (Jet Li) semble leur. Il leur dit que, lorsque le roi Zhou était plus jeune, il se laissa devenir possédé par le Dragon Noir pour sa quête du pouvoir.
En 208 après J.-C., l'empereur Han Xiandi règne sur la Chine pourtant divisée en trois royaumes rivaux. L'ambitieux Premier ministre Cao Cao rêve de s'installer sur le trône d'un empire unifié, et se sert de Han Xiandi pour mener une guerre sans merci contre Shu, le royaume du sud-ouest dirigé par l'oncle de l'empereur, Liu Bei. Liu Bei dépêche Zhuge Liang, son conseiller militaire, comme émissaire au royaume de Wu pour tenter de convaincre le roi Sun Quan d'unir ses forces aux siennes. A Wu, Zhuge Liang rencontre le vice-roi Zhou Yu. Très vite, les deux hommes deviennent amis et concluent un pacte d'alliance.
L’histoire se déroule durant la période tumultueuse des trois royaumes. Afin d’unifier le pays, le général Cao Cao, le véritable détenteur du pouvoir derrière l’Empereur, veut enrôler le plus fort des guerriers : Guan Yu. Cependant, Guan Yu est un loyal ami de son ennemi juré : Liu Bei. Afin de forcer Guan Yu à le rejoindre, Cao Cao enlèvera se femme Qi Lan.