12-åriga Hekja och hennes hund Riki Snarf tillfångatas av vikingar och förs till Grönland. Hekja sätts att tjäna Freydis Eriksdotter och efter hård kamp vinner hon sin härskarinnans respekt och får följa med på expedition till Vinland.