Rise of Nations: Rise of Legends to sequel udanej gry strategicznej, która poruszała temat rozwoju naszej cywilizacji. Tym razem jednak, autorzy Rise of Nations postanowili zerwać ze znaną nam rzeczywistością i stworzyć strategię osadzoną w świecie, gdzie magia miesza się z techniką. W świecie tym o prymat walczą cztery całkowicie odmienne nacje. Dwie z nich to: cywilizacja techniczna Vinci (bazująca na machinach i wynalazkach znanych nam ze szkiców legendarnego Leonarda Da Vinci), oraz cywilizacja zwana Alim, czyli lud żywcem wzięty z mitów Arabskich, obeznany z wszelakimi meandrami mocy nadprzyrodzonych. Jego magia skupia się na trzech żywiołach: Damanhur (duch ognia), Dakhla (duch piasku), oraz Sawu (duch ciemnego szkła). Gra zawiera tylko jedną, globalną kampanię, gdzie po kolei, wraz z rozwojem fabuły, obejmujemy pieczę nad każdą ze stron. Centrum i newralgicznym elementem wszystkich nacji są ich miasta. Na początku rozgrywki zaczynamy z małą aglomeracją, a w miarę postępów możemy ją rozbudowywać o dodatkowe dzielnice (m.in. militarną, gildii, kupiecką czy pałacową) i poziomy (łącznie trzy). Każdy dodatek zwiększa możliwości prowadzonej cywilizacji, np. dzielnica militarna pozwala na wybudowanie lepszych typów wojsk, a kupiecka zwiększa ilość karawan oraz punktów przeznaczonych na rozwój wynalazków. Tu przy okazji warto wspomnieć, iż każda strona konfliktu posiada cztery ścieżki rozwoju, przy czym dwie z nich są wspólne a dwie unikalne.