Banni d'Islande, comme son père l'avait été de Norvège, le célèbre Erick-le-Rouge part vers l'Ouest... Il touche un pays qu'il appelle la "Terre Verte", ou Groenland, et décide d'y fonder sa colonie. Autour de lui, des familles vikings s'installent, bâtissent leurs maisons, s'adaptent à ce pays rude...