人魔战争爆发三十年之后，人类终于将残存的恶魔驱赶到了诅咒之地。诅咒之地四周竖起了一道长达数千公里的混凝土城墙，城墙是阻隔恶魔势力的最后屏障，因为位于东方大陆，人们称之为“新长城”。
不服从世界政府统治的人们被赶到了长城外。受到恶魔的影响，他们变得越来越嗜血和凶残，变成了信奉原始宗教的野蛮人，并对长城内的文明世界虎视眈眈。
在人魔战争期间，为了弥补兵源的不足，世界政府制造了大批克隆人士兵。战争结束后，克隆人引发的社会问题逐渐凸显。人们围绕着是否应该赋予克隆人公民身份而争论不休，而饱受虐待和歧视的克隆人也对创造自己的人类心怀不满。
恶魔的威胁还没有解除，人类、野蛮人和克隆人之间的争斗已经悄然开始……