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