Bu oyunu çalıştırmak için öncellikle Medieval 2'ye sahip olmak gerekiyor ve Kingdoms onun üzerine kuruluyor.
Dört tane yeni senaryo, 23 oynanılabilir devlet ve 150’ye yakın yeni birim, Kingdoms'ın eklentilerinden bir kaçı. Kingdoms seçebilecek dört tane ana hikâye sunuyor, bunlar Britanya, Haçlı Seferleri, Töton Şövalyeleri ve Amerika senaryolarıdır.
* Haçlı Seferleri
Haçlı Seferleri mücadelesi haçlı seferleri dönemindeki Ortadoğu' yu konu edinmektedir. Oyunda Kudüs ele geçirilmeye çalışılır. Tarihi akış gerçekçi bir şekilde oyuna aktarılmıştır. Her ülkenin gerçek şahsiyetleri oyuna eklenmiştir. Baybars, Nureddin, Selahaddin, Kral Richard, Philip II ve daha birçok tarihi kişilik oyunda yer almıştır. Uluslar: Kudüs Krallığı, Antakya Prensliği, Türkler, Bizans, Mısır, Venedik, ve Moğollar.
* Britanya
Mücadele Britanya' da geçer ve oyunda 6 ulus vardır. Uluslar: İngiltere, İskoçya, İrlanda, Norveç, Galler ve Baron İttifakı.
* Töton Şövalyeleri
Bu mücadele töton savaşlarını konu almıştır. Töton savaşları Kuzey Avrupa ülkeleri arasında geçmektedir. Uluslar: Töton Şövalyeleri, Litvanya, Danimarka, Novgorod, Polonya ve Kutsal Roma İmparatorluğu.
* Amerika
Oyun İspanyollar'ın Amerika' ya gelmesi ile başlar. Oyuncu aşağıdaki uluslardan birini seçer. Her ulusun kendine has avantajları vardır. Uluslar: Aztekler, Apaçi Kabileleri, Tlaxcanlar, Tarascanlar, Çiçimek Kabileleri, Mayalılar, İspanyollar, İngilizler ve Fransızlar.