《长城》的故事背景设定在中国宋朝时期，在中国的古代，以人类为饵食的怪兽饕餮，每六十年便会集结到人类的领地觅食，捍卫领土的人类军团铸造长城的目的也是为抵御怪兽的入侵。来到中国寻觅黑火药发财的外国雇佣军威廉·加林与佩罗· 托瓦尔，因为一次偶然的机会误打误撞进入了长城，认识了对抗饕餮的中国无影禁军，于是和他们携手组队，然而，在对抗的过程中，他们却发现饕餮大军不断进化，到最后已经能够从长城打进皇宫，一场大战也由此拉开。
