Island for 1.000 Ă„r siden.
Frejdis er Erik den RĂždes datter. Hun er stĂŠrk og vild og klog. Hun bor sammen med sin familie pĂ„ en gĂ„rd i det fjerneste Island, langt vĂŠk fra alting. Men da hendes far bliver dĂžmt fredlĂžs for blodhĂŠvn, forsvarer hun sin familie â med heksekunst.
Det gÞr naboerne bange, og sammen med sin familie mÄ Frejdis flygte fra Island. Den lille familie opdager et ukendt frodigt land og kalder det for GrÞnland. Her kan de vÊre i fred, sÄ her bosÊtter de sig. Frejdis far fortÊller vidt og bredt om det nye land, og som tiden gÄr flytter mange til. Erik den RÞde er nu en mÊgtig hÞvding og har sit eget land.
Men det er ikke nok for Frejdis. Hun vil ud i verden, og sammen med sin bror Leif den Lykkelige sÊtter hun endnu en gang sejl. Hun vil finde nyt land, og hun vil vÊre verdens fÞrste kvindelige opdagelsesrejsende. Hun trodser isbjerge, som dÞdsensfarligt gemmer sig i tÄgen, stormfyldte farvande og vilde fjender. Men kan hun og Leif finde Vinland sammen?