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