La historia se desarrolla durante la dinastía Chin y Han. El comandante Wang Shen lidera sus tropas en una redada contra unos bandidos en el desierto, en el proceso él rescata a una hermosa mujer, Xiao Wei, llevándola a su casa y tratándola como un invitado, sin embargo esta hermosa mujer guarda un terrible secreto, ella es un demonio que para mantener su forma humana debe consumir corazones humanos. Donnie Yen interpreta a un experto en artes marciales, ex-general del ejército que ahora resguarda al demonio sin saberlo. A él y a una experta cazadora de demonios se les encomienda la tarea de descubrir quien es el demonio que ha causado tantas muertes.