Siglo XV. El mercenario inglés William Garin (Matt Damon) se traslada a China con su socio español, Tovar, y otros compañeros, para robar el polvo negro, invención de enorme potencial militar. Tras un desafortunado encuentro con una extraña criatura, los dos son capturados por miembros de la Orden de los Sin Nombre, fundada para hacer frente a monstruos como el que han visto, los taotie, que cada seis décadas asedian la Gran Muralla China, en realidad construida para contenerlos. Acabarán ayudando a este ejército, que tras la muerte de su general tendrá una nueva líder, la comandante Lin Mei.
