En 1999, un employé d’une carrière minière est assassiné et son corps dispersé aux quatre coins de la Mandchourie. L’inspecteur Zhang mène l’enquête, mais doit rapidement abandonner après avoir été blessé lors de l’interpellation des principaux suspects. Cinq ans plus tard, deux nouveaux meurtres sont commis dans la région, tous deux liés à l’épouse de la première victime. Devenu agent de sécurité, Zhang décide de reprendre du service. Son enquête l’amène à se rapprocher dangereusement de la mystérieuse jeune femme.
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…