Os criadores de "Rise of Nations" deixaram para trás as civilizações históricas de seu famoso título e seguiram os passos da equipe de "Age of Empires", dedicando-se a um tema menos histórico e mais fantasioso para seu novo projeto, "Rise of Legends".
O game trará uma trama original, no mundo imaginário de Aio, onde Giacomo, um jovem inventor, deve sobreviver em meio a uma guerra para descobrir os antigos segredos do mundo para evitar uma terrível ameaça no futuro.
Enquanto "Age of Mythology" se apoiava nas mitologias de determinadas culturas, "Rise of Legends" cria um lugar original onde magia e tecnologia se encontram de uma maneira extraordinária. De um lado, uma nação liderada por Leonardo Da Vinci é composta por cidades movidas à vapor com aparelhos que incluem helicópteros primitivos e outras máquinas. Do outro lado, a civilização de Alim é um retrato das Mil e Uma Noites, contando com toda a magia e mistério do Oriente. O game ainda trará outras duas nações, uma tecnológica e uma mágica, para completar o pacote.
O sistema gráfico foi inteiro refeito do zero para permitir novos gráficos 3D mais elaborados, enquanto mantem o mesmo sistema de dominação mundial do game anterior: você ainda deve escolher suas batalhas em um mapa maior, entre as fases, para tentar conquistar todo o planeta.