Islande, 982. Banni pour meurtre, le viking Erik Le Rouge prend le large en direction de l’Ouest. Il s’est mis en tête de localiser quelques mystérieux territoires inexplorés, aperçus des dizaines d’années plus tôt par des marins égarés en haute mer...