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.