在这款游戏中，罗马帝国已经被分为东西两部，西罗马帝国要担心哥特人以及日耳曼地区的汪达尔人；而东罗马帝国则要面对波斯地区萨珊王朝的崛起。但即便如此，真正的威胁其实来自于远东的阿提拉。在执掌匈奴后，这位颇有雄才大略的领袖将带领匈奴骑兵一路西进，摧毁一切胆敢挡路的势力。而玩家则要扮演一路“螳臂当车”的君主，努力准备防守并不惜一切代价阻止阿提拉的入侵。值得一提的是，玩家在本作中将无法扮演阿提拉，这位匈奴人首领只能作为敌人来攻打。
在《阿提拉：全面战争》中，玩家可以选择坚壁清野，自行毁掉所有可能帮助敌人的资源。若是觉得守城无望，玩家甚至可以选择摧毁城池并撤退。而攻城方倒也不是只能吃亏。据悉，在本作中围城状态将会对城池的防御造成攻击，若是有耐心的话，玩家大可围上一年两年，之后就会惊奇地发现对方的部分城墙已经塌了。
除了战斗外，本作还会对一些其他细节做出调整。以往一直有玩家抱怨有时会找不到路，或者感觉像是路的地方却不能走。而在《阿提拉：全面战争》中，系统会自动提示玩家所有的可行道路。此外，疾病也将可以通过贸易和军团进行传染了，若是想保证军队的战斗力，玩家还得下功夫搞好卫生。