Vanished Kingdoms ożywia neutralne jednostki w Bretwaldzie i poszerza grę o kolejne historyczne królestwa. Dodatek dodaje cztery pomniejsze neutralne królestwa: Kent, Alt Clut, Dumnonia i Gwynedd, z własnymi jednostkami, stolicami i kartami automy.
Każde nowe królestwo - z wyjątkiem Kentu - otrzymuje zestaw 4 Ceorlów, 2 Tegnów i 1 Ealdormana w swoim kolorze, żeton stolicy oraz talię kart automy. Królestwo Kentu również otrzymuje talię kart i żeton stolicy, ale używa białych neutralnych jednostek z gry podstawowej.
To rozszerzenie również wzbogaca podstawkę o dodatkowe karty Pór Roku, które zwiększają jej regrywalność.