Pendant des années, One-Eye, un guerrier muet et sauvage, a été le prisonnier de Barde, un redoutable chef de clan. Réussissant à se libérer de ses chaînes il s'échappe en compagnie d'un enfant. Ensemble, il 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 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.