Après de nombreuses années au service de l'Empereur de Chine, Lai Xi est envoyé dans le désert de Gobi pour retrouver et exécuter le lieutenant Li, un renégat ayant refusé d'obéir aux ordres, tuer des femmes et des enfants. Les deux hommes vont allier leur force pour défendre un moine pris en chasse par des voleurs......

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…...