Vanished Kingdoms wprowadza do gry nowe napięcia, zaskakujące zwroty akcji i zmieniające się sojusze.
Do rozgrywki dołączają cztery historyczne pomniejsze królestwa: Alt Clut, Cantware, Defnas i Gwynedd. Mogą stać się potężnymi sojusznikami, ale nigdy nie można być pewnym ich wsparcia. Ich pomoc może otworzyć drogę do zwycięstwa w jednej erze, by później zniknąć, zanim Twoje plany zostaną w pełni zrealizowane.
Dodatek wprowadza bardziej niestabilną sytuację polityczną w świecie gry. Wasale mogą wzmacniać Twoje armie, wspierać Twoją ekspansję, pomagać w realizacji kronik i otwierać nowe możliwości na terenie Brytanii, jednak ich lojalność jest tymczasowa. Każda era może zmienić układ sił i sprawić, że to inny gracz skorzysta z ich potęgi.
Vanished Kingdoms wprowadza również łowców - nowy rodzaj jednostki dysponującej atakami dystansowymi, a także dodatkowe karty er i przywództwa, które zapewniają większą różnorodność oraz więcej nieoczekiwanych zwrotów akcji w każdej kampanii.
Dla graczy, którzy szukają większej liczby zmiennych sojuszy, taktycznych niespodzianek i Brytanii pełnej rywalizujących ze sobą sił, Vanished Kingdoms stanowi mocne rozszerzenie świata Sovereign: Bretwalda.