Matka králů vypráví příběh Gunnhildy, anglické a norské královny z konce vikingského věku, která se stala tak významnou, že z ní vznikla legenda. Gunnhilda, dcera vlivného norského náčelníka, byla již v sedmi letech pod vlivem čarodějnických sil konkubíny svého otce a okouzlena krásným Eirikem, synem krále. Po smrti matky si slíbila: „Nikdy se nevzdám, a náš rod povznesu k moci.“ Od otce se naučila, jak silní využívají slabých, ale hledá i jiné cesty k ovládání. Proto je poslána k šamanům, kde se učí věštění, poznává bohy a ovládá čarodějnictví. S nově nabytými schopnostmi se provdá za Eirika. Jejich spojenectví – královnina magie a Eirikova síla – je silné a předznamenává její vzestup na trůn. Když se však proti Eirikovi spiknou nepřátelé, Gunnhilda se musí postavit do boje sama. Aby splnila svůj slib, bude muset čelit obětem a každý z jejích synů s Eirikem se stane králem. Ale to je jen začátek jejího boje…