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…
Les terres de l'Est sont dirigées de main de fer par les eunuques. Le ministre des armées, conscient qu'ils outrepassent leurs droits, est exécuté, et ses deux enfants utilisés comme appât pour attirer son bras droit, Chow. Mais celui-ci ne se montre pas et une bande de voleurs réussit à récupérer les enfants. Tout le monde se retrouve dans une auberge perdue au fond du désert : le Dragon Inn.