Au XIe siècle, deux mercenaires européens à la recherche du secret de la poudre à canon sont capturés en Chine par une armée d'élite appelée l'Ordre Sans Nom. Ils découvrent alors que la monumentale Grande Muraille n'a pas été construite pour repousser les envahisseurs humains, mais pour protéger le pays de monstres mythiques terrifiants appelés les Taotie. Face à l'imminence d'une invasion qui pourrait détruire l'humanité, les mercenaires décident de se joindre aux guerriers chinois.