En Islande, autour de l'an mil, Leiv, un jeune viking dont le père a été assassiné, est farouchement déterminé à laver ce meurtre dans le sang. Il embarque clandestinement  à bord d'un drakkar en partance pour le Groenland, désert de glace peuplé par les Inuit.