Merupakan sekuel dari permainan yang telah sukses, Rise of Nations: Rise of Legends kali ini akan dimainkan di suatu dunia yang fantasi dibandingkan dari seri pertamanya yang dimainkan di lokasi realistik bumi. Pemain masih tetap berusaha meningkatkan kekuasaan dan wilayahnya, namun kali ini tidak hanya teknologi, tetapi terdapat pula ilmu dan fenomena gaib.