Per anni, One-Eye, un guerriero muto dalla forza sovrumana, è stato tenuto prigioniero dal capitano Barde. Aiutato da un ragazzo, Are, One-Eye uccide il suo sequestratore e i due scappano insieme dando così inizio a un viaggio nel cuore delle tenebre. In questo viaggio, One-Eye e Are salgono a bordo di una nave vichinga che però viene subito inghiottita da una nebbia senza fine che si dissiperà nel momento in cui i due protagonisti avvistarono una terra sconosciuta. Mentre il nuovo mondo rivela i suoi segreti e i vichinghi vanno incontro a un orrendo destino, One-Eye scopre il vero se stesso.