В 980 году Эрик Торвальдсон, прозванный Эриком Рыжим, был приговорён к трёхлетнему изгнанию из Исландии за два убийства. Исполняя приговор, Эрик решает направиться на запад и добраться до земли, которую в ясную погоду можно было увидеть с вершин гор западной Исландии.