Per anni One-Eye, un guerriero muto dalla forza sovrannaturale, è stato tenuto prigioniero dal capo Barde. Aiutato da un ragazzo, Are, uccide il suo rapitore e insieme scappano, iniziando un viaggio nel cuore delle tenebre. Nella loro fuga dai cacciatori di taglie, One-Eye e Are si imbarcano su una nave di crociati, ma la nave è presto inghiottita da una nebbia infinita che comincia a disintegrarsi quando sono in vista di una terra sconosciuta. Mentre si scoprono i segreti del nuovo mondo e i Vichinghi vanno incontro a un terribile destino, One-Eye scopre se stesso.