William Garin (Matt Damon) und Pero Tovar (Pedro Pascal) reisen im 15. Jahrhundert nach China. Sie kommen hierher, um eine mächtige Waffe zu finden, doch ihnen wird ein wenig freundlicher Empfang bereitet. Die Einheimischen glauben ihnen nicht, dass sie zum Handeln an die Chinesische Mauer gekommen sind. In Gefangenschaft müssen die zwei kampfgeschulten Söldner lernen, dass die fast 9000 Kilometer lange Mauer einst aus einem ganz bestimmten Grund errichtet wurde, auf den die chinesische Armee des Kaisers (darunter Andy Lau und Tian Jing) sich jahrzehntelang vorbereitet hat. Denn alle 60 Jahre versuchen Monster, die letzte Bastion zur Verteidigung der Menschheit zu stürmen.