混沌大军阵营同样有新的势力加入，那就是食人魔军团。
很久很久以前，食人魔一族住在他们现在所谓的家---哀伤群谷还要更遥远的东方，他们与神秘的震旦国相邻而居。
食人魔一向是嘴馋的种族，他们甚么都能放进嘴里，跟震旦国同邻不久的食人魔很快就把歪脑筋动到邻国去，巨人认定那些在稻田工作的农家小孩尝起来一定很可口，他们毫不犹豫的抓了几个回去尝鲜，结果这些小鬼居然比想象中的还要美味！食髓知味的食人魔开始组织起大队突袭各个农村，为享受嫩骨头在嘴里发出卡兹卡兹的声响掠夺各个村庄的小孩。
在食人魔开始掠夺行动之后的故事开始出现分歧，不过结果都一样，有人说此事件是震旦国君王的神力，也有人说只是偶然的自然异相，无论如何，天空出现了一道强光，光源慢慢越变越大成为散发强光的巨大球体，在食人魔眼里，它就像一个巨大的嘴或是一个无底咽喉。
一天晚上，它终于直击食人魔家园正中心，杀死了三分之二的人口也烧毁这块大地，崩毁的家没有任何食物残留，饥荒充斥在整个族群之中，忍无可忍的巨人们开始同类相残，绝望的啃食着倒下族人。
九死一生的食人魔最终还是决定要遗弃这个家园，除了独指果斯的部落外，其它食人魔都往西部长征。这些人仍然对灾难心有余悸，巨人敬畏的相信光球是神的化身，他们在脑海中想象，这个神拥有无底洞般的胃，毫不留情的吞噬掉祂面前大陆。
独指果斯的部落没有跟随其它食人魔西行。传说中，果斯领导部落深入被彗星造成的新兴沙漠，在沙漠里面，他发现一个布满尖石的大大裂口，就像张长着一口烂牙的血盆大口，这张嘴是如此的庞大，或许只要它稍稍一动，整个食人魔部落就会被他给吞下肚一般。
食人魔一路西行终于踏上哀伤群谷，这个地方被群称作天空巨人的睿智生物统治着，天空巨人有着独树一格的建筑技术，他们在高耸的山顶开辟碉堡。在食人魔传说里有这么一则形容，如果你在天空巨人的碉堡眺望的话，你脚下的云层就像大海一般宽广，周边的山谷恰似汪洋上的可爱小岛。
身为新移民的食人魔依旧没改变他们嘴馋的特性，他们这次盯上了天空巨人们的驯兽---猛犸。天空巨人为此与食人魔开启持续数年的战争，最终天空巨人不敌食人魔的人海压势，胜利的食人魔把天空巨人的一切据为己有，成为哀伤群谷的新霸主.
食人魔目前还是部落统治政体，每一个部落由一个暴君统治，跟绿皮与浑沌野人一样，要成为统治者只需要击杀前任统治者就可以办到，不难想象这些统治者一定会是部落内最强壮的斗士。
一直以来食人魔部落都过着各自独立的日子，今日却有位强悍的部落暴君崛起了，他的名字叫做金牙格里萨斯。每当有两个部落发生械斗，金牙部落都会乱入氏族战斗，但聪明的格里萨斯不会在一开始就加入战局，金牙总是等到两败俱伤才挥军进攻，一次吞掉两个部落。