Frejdis er datter af en irsk træl og Erik den Røde som bliver gjort fredløs. Frejdis følger med ham til en lille øgruppe, og senere på den lange rejse mod det der viser sig at være Grønland. Herfra rejser Frejdis som en af de første vikinger til Nordamerika