Rise of Nations: Rise of Legends to strategia osadzona w świecie połączonym świecie magii i technologi. Wcielamy się w jedną z czterech całkowicie odmiennych nacji. 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 szczegółami mocy nadprzyrodzonych. Jego magia skupia się na trzech żywiołach: Damanhur (duch ognia), Dakhla (duch piasku), oraz Sawu (duch ciemnego szkła).