Terwijl een Viking Stenvik ziet als voorlaatste stop van zijn twee jaar durende reis, weet hij niet dat koning Olav Tryggvason met zijn leger op pad is om de inwoners van die stad te dwingen zich tot het christendom te bekeren.
Nadat een Engelse edelman is opgegroeid tussen de vikingen in Noord-Engeland ten tijde van koning Alfred de Grote, maken zijn banden met beide groepen het voor hem moeilijk om partij te kiezen.
De jonge Torstein, die tot slaaf wordt gemaakt door Vikingen die zijn vader vermoordden, weet te ontsnappen en raakt uiteindelijk als krijger betrokken bij de strijd tussen verschillende Viking-leiders.