L’intrigue se situe aux alentours des dynasties Qin et Han, et commence avec l’attaque d’un camp de banditsdans le desert par le Général Wang Sheng et ses hommes. Pendant l’opération, le militaire porte secours à Xiao Wei, une jeune femme faite prisonnière. Celle-ci tombe immédiatement amoureuse. Wang décide de l’emmener avec lui et de la traiter comme sa propre soeur. Mais Xiao Wei semble espérer bien plus, même si l’élu de son cœur est déjà marié à l’humble et pieuse Pei Rong. Des évènements étranges se produisent peu à peu dans la ville, notamment des décès à répétitions d’hommes dont on a subtilisé le coeur. Pei Rong suspecte rapidement Xiao Wei d’aimer son mari, mais également de ne pas être celle qu’elle prétend. C’est alors qu’elle décide d’avertir Pang Yong, un ami proche et guerrier redoutable.
L’impératrice Wu règne sur la dynastie Tang aux côtés de l’empereur Gaozong. Elle envoie sa flotte vers l’empire Baekje afin de soutenir cet allié de longue date, envahi par le belliqueux empire Buyeo. Mais, juste après leur départ, les navires sont attaqués par une mystérieuse et gigantesque créature surgie du fond des mers. Les habitants de Luoyang, la capitale orientale, pensent qu’il s’agit d’un dragon des mers...
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…
Perdue en plein désert, l’Auberge du Dragon est devenue le repaire des voleurs depuis que la rumeur en a fait un lieu incontournable pour bandits et aventuriers en tout genre : elle serait bâtie sur une ancienne cité recouverte par le sable en cachant un fabuleux trésor que seule une gigantesque tempête, se produisant tous les soixante ans, peut mettre à jour. Alors qu’une tempête de sable menace, les rivalités vont s’exacerber jusqu’à l’inévitable affrontement entre les factions opposées…