William et Tovar, deux mercenaires européens, parcourent la Chine à la recherche d'une poudre à canon. Un soir, leur troupe est massacrée par une bête mystérieuse. Tovar et William la tuent et en gardent une patte. Le lendemain, ils sont encerclés par l'armée de la Grande Muraille, l'Ordre Sans Nom. Ils montrent la patte aux généraux, lesquels leur apprennent qu'il s'agit d'un Taotie, créature envoyée par les cieux pour se venger d'un ancien empereur cupide. Celles-ci dévorant tout sur leur passage, l'Ordre Sans Nom a construit la muraille pour protéger le reste du monde. Les Taoties attaquent la muraille... Après que Tovar et William ont tué un Taotie, les autres créatures se retirent. Les dirigeants, parmi lesquels le commandant Lin, laissent la vie sauve aux mercenaires, qui font la connaissance de Ballard, un Européen arrivé 25 ans plus tôt. Tovar et Ballard projettent bientôt de voler la poudre et de s'échapper. Un aimant, trouvé dans le sac de William, semble permettre d'endormir les Taoties. Renonçant à fuir, William attrape une créature grâce à l'objet mais, après que Tovar et Ballard ont dérobé la poudre, il est accusé du vol. L'Ordre Sans Nom découvre que les Taoties ont creusé un tunnel dans la muraille. L'armée part, à bord de montgolfières, vers la capitale, suivie de William, libéré. Les Taoties attaquent la ville, mais William et Lin les neutralisent en tuant leur reine. William délivre Tovar, trahi par Ballard, et tous deux rentrent chez eux.