L’intrigue se situe aux alentours des dynasties Qin et Han, et commence avec l’attaque d’un camp de banditsdans le desert par le Général Wang Sheng et ses hommes. Pendant l’opération, le militaire porte secours à Xiao Wei, une jeune femme faite prisonnière. Celle-ci tombe immédiatement amoureuse. Wang décide de l’emmener avec lui et de la traiter comme sa propre soeur. Mais Xiao Wei semble espérer bien plus, même si l’élu de son cœur est déjà marié à l’humble et pieuse Pei Rong. Des évènements étranges se produisent peu à peu dans la ville, notamment des décès à répétitions d’hommes dont on a subtilisé le coeur. Pei Rong suspecte rapidement Xiao Wei d’aimer son mari, mais également de ne pas être celle qu’elle prétend. C’est alors qu’elle décide d’avertir Pang Yong, un ami proche et guerrier redoutable.

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…