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 povznese 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. Její čarodějnické umění a Eirikova síla se vzájemně doplňují a předurčují ji k roli královny. Když se však proti Eirikovi spiknou nepřátelé, Gunnhilda se musí obejít bez jeho podpory. Aby splnila svůj slib a nikdy se nevzdala, bude muset čelit dalším zkouškám a její synové, které porodila Eirikovi, se stanou králi – i za cenu krve jejího rodu. Její boj tím však neskončí.