《幻魔霸主》 (Armies of Exigo)游戏故事是在一个拥有魔法的中古世界上，人类和兽人互相仇视着，兽人军队跳脱过去散乱的攻击方式，有效率而快速的进攻人类边境的屏障 - 马哥斯城。而在这两大族群践踏的黄沙之下，有另外一个被故意遗忘的邪恶势力正操控着一切，想要利用地面两族的仇恨削弱双方的势力。