Commander Wang (CHEN Kun) and his army go into fierce war against bandits in the western province. There Wang rescues an exceedingly beautiful lady called Xiao Wei (ZHOU Xun) and brings her back to his imperial court. Some time later, in the city where Wang stays, murder takes place every other day and the hearts of victims are all being taken away. The entire city has fallen into terror. On the other hand, Xiao Wei is deeply attracted to Wang and she is planning in hidden to replace Wang's wife, Pei Rong (Vicky ZHAO). Pei Rong sees through Xiao Wei and also notices that she acts differently from others, so she seeks help from a ranger called Pang Yung (Donnie YEN) and a female exorcist Xia Bing (Betty SUN), thus unveiling the battle between the good and the evil