Kong Harald herjer i Norge for å samle alle høvdingerikene under hans kongedømme. Han kjemper innbitt, for Harald vet at det er bare om han lykkes at han får kvinnen han har lagt sin elsk på, Gyda, kong Eriks vakre datter – men kongene av Agder, Rogaland og Hordaland nekter å underkaste seg.
Vi følger smeden Bjørn Vikarfroste fra Hordaland, skjoldmøy Åsa Halvgrimsdotter fra Rogaland og Torstein Egdejarl fra Agder, inn i det skjebnesvangre året 872. Et år som ender med at de tre følger med sine konger om bord i langskipene – med kurs mot Haralds hær i Hafrsfjord.
