Erik le Rouge, fils d'un banni de Norvège, trouve refuge en Islande. Mais un complot lui fait perdre son pouvoir et son prestige. Il doit partir lui aussi. Mais où aller ? Accompagné dans son périple par son fidèle ami Almar, les deux hommes découvrent le Groënland, une terre boisée et apparemment déserte, alors inconnue des géographes. Une terre où les deux hommes espèrent créer une première colonie. Mais les choses seront-elles aussi faciles ?