Pendant des années, le Borgne, un guerrier muet et sauvage, a été le prisonnier de Barde, un redoutable chef de clan. Grâce à l’aide d’un enfant, Are, il parvient à tuer son geôlier et ensemble ils s’échappent, s’embarquant pour un voyage au coeur des ténèbres. Au cours de leur fuite ils montent à bord d’un bateau viking, mais le navire, au cours de la traversée, se retrouve perdu dans un brouillard sans fin, qui ne va se dissiper que pour révéler une terre inconnue.