Leif est le fils aîné d'Erik le Rouge. Avec toute sa famille, il est banni de leur village de Vikings en Islande. La raison : Sleipnir, un splendide étalon noir qu'Erik a ramené d'un voyage, et qui suscite des jalousies. Après mille dangers, ils accostent une terre inconnue : Leif et Sleipnir partent alors à l'aventure sur cette terre, que l'on baptisera plus tard le Groenland.