„Zlato je krví války!“
Když se hunská horda přehnala Evropou, donutila germánské kmeny k exodu. Tyto bojovné národy se rozšířily v rámci hranic Západořímské říše a drancováním a válčením nakonec zapříčinily její zhroucení. Na soumraku starověku a na úsvitu středověku založily na bývalém území říše království tzv. barbarské národy.
Ve hře Barbarian Kingdoms, asymetrické a kompetitivní strategické hře, každý hráč ovládá své vlastní vznikající království a soupeří o nadvládu nad západní Evropou. Vyhrává hráč, který jako první ovládne sedm území nebo zlikviduje dva soupeřovy krále. Útočné a poziční akce mohou být okamžitě napadeny soupeřem a vyřešeny bitvou. Během bitvy lze soupeři zaplatit výpalné a pokusit se tak zvrátit výsledek.
Hráči musí být ostražití při rozmísťování svých sil (s omezením maximálně jedné jednotky na provincii), sledovat své soupeře a využívat svých dvou asymetrických sil: síly svého království a síly svého krále.