Kingdoms расширяет Medieval II: Total War четырьмя отдельными историческими кампаниями. На стратегической карте правитель развивает владения и перемещает войска по ходам, а столкновения армий разворачиваются в реальном времени.

Кампании посвящены Британским островам, конфликтам в Балтийском регионе, Крестовым походам и столкновению европейцев с народами Америки. Каждая предлагает собственную карту, стороны и обстоятельства борьбы. Среди новых участников есть ацтеки, майя и другие народы Нового Света.

Дополнение добавляет фракции, разновидности построек и многочисленные отряды. На поле боя приходится согласовывать действия пехоты, стрелков и конницы. Сохранение командира важно для боевого духа армии, поэтому успех зависит не только от количества бойцов.

Новые карты дополняют возможности многопользовательских сражений. Режим hot-seat позволяет нескольким участникам поочерёдно вести свои стороны на одном компьютере. Различия кампаний меняют стратегические условия, сохраняя знакомое сочетание управления государством и командования армиями.