Rise of Kingdoms oyununun hikayesi, oyuncunun seçtiği bir medeniyeti yöneterek onu diğerlerine karşı zafere taşıma çabası üzerine kuruludur. Oyuncular, Roma, Britanya, Almanya, Fransa, Çin veya Kore gibi tarihi uluslardan birini seçer ve bu medeniyeti küçük bir köyden güçlü bir imparatorluğa dönüştürmeye çalışırlar. Oyuncular, kaynakları toplayarak yeni binalar inşa eder, ekonomilerini geliştirir ve hem savunabilecekleri hem de diğer bölgeleri fethedebilecekleri bir ordu kurarlar.