Le chef viking Erik le Rouge, banni d Islande 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 ottantes 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...