Corre el año 859 a.C. y la dinastía Tang, una vez floreciente, ha entrado en decadencia. El malestar se extiende por todo el país, y el corrupto gobierno tiene que enfrentarse en todas partes con ejércitos rebeldes. El más poderoso es el de la "Casa de las Dagas Voladoras", que se está haciendo cada vez más fuerte gracias a un nuevo y misterioso líder. Dos capitanes, Leo y Jin, reciben la orden de capturarlo y para ello elaboran un minucioso plan. El capitán Jin finge ser un guerrero solitario llamado Viento y saca de prisión a la revolucionaria ciega Mei, que lo llevará hasta el cuartel general de la Casa de las Dagas Voladoras, pero durante el viaje, Jin y Mei se enamoran profundamente.

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…