L'empereur Tang est trahi par l'un de ses généraux, qui s'installe sur son trône. Chieh Yuan, fils de l'une des victimes de l'usurpateur, se réfugie au monastère des Shaolin, et y perfectionne sa connaissance des arts martiaux, pour venger son père.

Deux orphelins dont les parents respectifs ont été tués par le même homme, le Seigneur He Suo, connaissent des destins différents. Le premier Zhi Ming est envoyé au Temple de Shaolin du nord par sa mère. Le second Sima Yan est confié au Temple du sud par son oncle. À l'approche de l'anniversaire d'He Suo, Zhi Ming et Sima Yan, décident chacun de leur côté d'assouvir leur vengeance…

Zhang Junbao et Dang Tianbao sont deux orphelins qui ont été élevés au Temple de Shaolin où ils y ont appris les arts martiaux. Après leur expulsion du Temple pour en avoir bafoué les règles, ils commencent à mendier pour survivre. Puis Junbao rejoint un groupe révolutionnaire, tandis que Tianbao s'engage dans l'armée régulière. Les deux amis d'enfance deviennent donc peu à peu ennemis, et leur confrontation devient inévitable.

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.

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…