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.

«Les mains de Leif se crispèrent sur les rênes. La prudence lui commandait de s'éloigner, mais l'adolescent hésitait : était-ce une bête ? Un homme ? Que dirait-il à son père ? L'étalon ne le laissa pas réfléchir davantage : il partit au galop droit vers le bosquet.»