Lore, legender og historie gir oss et bilde av vikingene: krigerkonger på episke reiser av erobring og plyndring. Men de historiene vi kjenner, er ikke de eneste som finnes. Det er en annen historie som har gått tapt i tidens tåke: sagaen om den mørke dronningen. Denne sagaen begynner med Yafeu, en modig, men samtidig svært medfølende ung kriger som blir stjålet fra sitt hjem i det blomstrende ghanesiske imperiet og brakt som slave til et fjernt rike i nord. Der blir hun kastet inn i en merkelig og kald verden fylt med ville skjoldmøy, tyranniske herskere og mystiske guder. I denne nye tilværelsen finner hun også noe uventet: en sjelsfrende. Yafeu kommer til å tjene Freydis, en beskjeden prinsesse som ikke kunne vært mer forskjellig fra den selvsikre og selvbevisste Yafeu. Men de har begge et felles mål: å forme sin egen skjebne. Yafeu inspirerer Freydis til å drømme om en fremtid som er mye større enn den kongen og dronningen har tvunget henne inn i. Sammen med prinsessen lærer Yafeu å navigere denne nye og ukjente verden.