A történet az ősi Kínában játszódik, ahol William Garin (Matt Damon) és Tovar (Pedro Pascal), két európai zsoldos a legendás fekete puskaport keresve érkezik Kínába. Azonban hamarosan fogságba esnek a Nagy Falat védő elit kínai katonák, a Névtelen Rend (Nameless Order) kezei között.
Hamarosan kiderül, hogy a falat nemcsak emberi ellenségektől, hanem egy ősi, félelmetes szörnyhorda, a Tao Tie ellen építették. Ezek a bestiák 60 évente támadják meg Kínát, és ha sikerül áttörniük a falat, az egész világot elpusztíthatják.
William és Tovar kezdetben csak túlélni próbálnak, de amikor látják a kínai harcosok bátorságát és szervezettségét – különösen Lin Mei parancsnok (Jin Tian) vezetésével –, William úgy dönt, hogy csatlakozik a harchoz, míg Tovar a menekülést választja.
A végső csata során a harcosoknak okosságra és bátorságra van szükségük, hogy megállítsák a szörnyek seregét, mielőtt elérik a császári fővárost.