The story follows two European mercenaries, William ( Matt Damon ) and Tovar (Pedro Pascal), who travel to 11th-century China in search of "black powder" (gunpowder). Upon their arrival, they are captured by the , an elite military force dedicated to guarding the wall.