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, 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. Alors que ce nouveau territoire dévoile ses secrets, les Vikings affrontent un ennemi invisible et terrifiant et One-Eye va découvrir ses véritables origines...