《阿提拉：全面战争》在这款游戏中，罗马帝国已经被分为东西两部，西罗马帝国要担心哥特人以及日耳曼地区的汪达尔人；而东罗马帝国则要面对波斯地区萨珊王朝的崛起。但即便如此，真正的威胁其实来自于远东的阿提拉。在执掌匈奴后，这位颇有雄才大略的领袖将带领匈奴骑兵一路西进，摧毁一切胆敢挡路的势力。