Au IIIe siècle avant J-C, lors du déclin de la dynastie Qin, deux généraux, Xiang Yu et Liu Bang, tentent de prendre le pouvoir coûte que coûte. Un pacte est signé entre eux : le premier à s'emparer de la capitale Xianyang deviendra le nouvel empereur.

Un garde du corps à la retraite se repose dans une petite ville aux limites de la frontière entre la Chine et la Russie. Il se lie d’amitié avec une jeune fille dont la vie est menacée par son père, qui a des liens avec la criminalité locale. Lorsque la fille et son père disparaissent, le garde du corps s’embarque dans une escapade violente afin de démanteler la mafia locale et de sauver la petite-fille.

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…