《天使帝国4》是《天使帝国》系列的正统续作,距上一部作品《天使帝国3》已有十多年之久。本作拥有全新的故事,虽然同样在爱斯嘉大陆这块土地上,但时空背景已经经历了数千年,虽然主角仍然一样叫妮雅,但这是因为妮雅出生时,家人期许她成为具有正义感、负起王国重任,因此给她取名为妮雅,而她也不负众望、肩负起主将的重任。
整个游戏故事是从禁卫军操练时,有一个神祕光球落在远处森林中,不少国家都发现了这个情况,就派部队前往,而瓦尔克丽王国是距离较近,因此率先抵达,而另一个国家刚好有派出了军队,双方就在此遭遇,成为游戏的开端。