Al controllo di una nazione nascente, competete per l'egemonia nell'Europa occidentale.
Barbarian Kingdoms è un gioco di strategia asimmetrico in cui ciascun giocatore controlla il proprio regno nascente e compete per la supremazia sull'Europa occidentale. Vince il primo giocatore che controlla sette territori o elimina due re avversari.
Reclutamenti, manovre, tassazioni, assalti e rivendicazione di territori sono alla base delle azioni personali - vero fulcro del gioco - alcune delle quali possono comportare reazioni da parte degli avversari, talvolta drammatiche come la risoluzione di una battaglia.
I giocatori devono inoltre valutare attentamente il posizionamento delle loro forze (con il vincolo di un massimo di un'unità per provincia), tenere d'occhio gli avversari e sfruttare i due propri poteri unici: quello del loro regno e quello del loro re.