Pendant des années, One-Eye, 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, pendant la traversée, se retrouve perdu dans un brouillard...