En l'an 1019, en Europe du Nord, alors que les Scandinaves se convertissent à la religion du Christ, un jeune Viking païen fuyant sa condition d'esclave échoue sur les côtes écossaises. Poursuivi par un homme de son village norvégien, Gunni le Gauche déploie persévérance et détermination pour trouver des alliés sur le nouveau territoire. Il fait appel à ses dieux tout autant qu'à ses multiples talents afin d'éviter les embûches qui se dressent sur le chemin de son intégration