No século IX, um grupo viking, sob o comando do jovem guerreiro Asbjorn, foge de Harald Schönhaar, o rei de todos os nórdicos, que os baniu sob pena de morte, por se terem recusado a submeter-se à sua soberania.

O grupo vai em direcção à Grã-Bretanha, com a intenção de assaltar os ricos mosteiros de Lindisfarne, mas que devido a uma tempestade, acabam por parar numa região hostil da Escócia com poucos sobreviventes.

Com a ajuda de um guerreiro monge enigmático, partem através de um território inimigo para alcançarem em segurança, uma fortaleza viking.