Vikingek támadnak meg és pusztítanak el egy tengerparti falucskát, ahol foglyul ejtik Hekját, majd a kutyájával, Snarffal együtt Grönlandra viszik a kislányt. Ezen a zord és hideg földön Freydis Eriksdottir, a hírhedt Vörös Erik leányának thrallja – rabszolgája – lesz. Hekja harcias elszántságával kiérdemli úrnője megbecsülését. Megpróbáltatásai azonban épp csak elkezdődtek azzal hogy a vikingek a jeges szigetre hurcolták: a telepesek Freydis vezetésével elindnlnak, hogy új kolóniát hozzanak létre Vinlandban – a mai Amerikában –, ahol további veszedelmes kalandok várnak rájuk.