Le chef viking Erik le Rouge, banni d 'slande durant 3 ans suite à un meurtre, se lance dans une course éperdue, avec pour seule compagnie sa famille, ses bêtes et Leîf, son fidèle lieutenant, habitué à survivre dans les milieux les plus hostiles.

Leur but : trouver le Groenland.

L'existence de l'île leur a été indiquée par un marin qui s'était égaré à l'Ouest en voulant rejoindre l'Islande.

Mais les glaces flottantes les empêchent d'approcher de la côte. Le bateau contourne alors le sud du Groenland et mouille dans une région inconnue.

Mais même pour des guerriers aguerris, une telle expédition n'a rien d une partie de plaisir...