金や名声のために世界中を旅する傭兵ウィリアム(マット・デイモン)は、20数名の部隊とともに半年に及ぶ旅の末、ようやくシルクロードの中国国境近くにまでたどり着く。だが部隊は砂漠地帯で馬賊の襲撃を受け、多くが命を落としてしまう。真夜中、闇に身を隠していた部隊は謎の獣に襲われる。ウィリアムがとっさに剣を手にし、その獣の手首を切り落として退散させるものの生き残ったのはウィリアムとトバール(ペドロ・パスカル)だけだった。翌日、再び馬賊に追われた二人は、荒れ果てた大地をひたすら馬で駆け抜け、やがて彼らの目の前に長く、巨大な城壁が現れる。その城壁こそ万里の長城であった。馬賊が後方に迫るなか、二人は武器を捨て、長城防衛の命を受ける禁軍に降伏することを選択。長城の前線基地ではウィリアムらの処分を決める会議が開かれる。即刻処刑すべきという武将たちの声が大勢を占めたが、戦略を司るワン(アンディ・ラウ)はウィリアムが持っていた獣の手に興味を示し、彼らの利用価値を示して処刑を思いとどまらせる。ワンは、ウィリアムを襲った獣の正体は二千年前から60年に一度現れ、幾度となく中国を襲ってきた伝説の怪物、饕餮(とうてつ)であり、万里の長城が築かれた最大の要因であることを明かす。饕餮が長城を超えて都に迫れば国の滅亡が避けられないばかりか、人類すべてが食いつくされてしまう。饕餮の大襲来を止めようと、都を守る禁軍の全部隊が万里の長城に集結していた。やがて饕餮の襲来を知らせる狼煙が一斉に上がる。巨大な地響きとともに遥か山々の向こうから何千、何万もの饕餮の大群が長城めがけて怒涛のごとく押し寄せてきた。訓練され統率のとれた禁軍の各部隊は、女性司令官リン隊長(ジン・ティエン)を筆頭におぞましい怪物たちに向けて様々な攻撃を開始。弓の名手であるウィリアムも戦いに加わり、禁軍は饕餮の襲撃の第一波をやり過ごすことに成功する。戦いを終えたウィリアムのもとにバラード(ウィレム・デフォー)という西洋人が現れる。彼は武将たちに英語とラテン語を教える傍ら、中国で発明された黒色火薬を盗み出そうと画策していた。欧州ではまだ入手不可能だったこの火薬を手に入れようと多くの者たちが中国に派遣されていたが、国は火薬やその調合方法を最高機密として国外への持ち出しを固く禁じていた。ウィリアムもこの火薬を欲していたことを知ったバラードは協力関係を持ちかけるが、ウィリアムはその提案を拒否。彼は、禁軍の戦いを目の当たりにし、その気高い自己犠牲の精神に心動かされ、自分の目的のためでなく世界を守るために戦うことを決意していた……。