Når kong Halvdan Svarte drukner i Randfjorden i 860, blir han etterfulgt av sinn 10 år gamle sønn, Harald. Rivaliserende småkonger går umiddelbart til krig mot det svekkede riket, og Haralds hær på 300 mann står overfor en overmakt som er tre ganger så sterk. Guttekongen må tre ut av sin fars skygge og vinne respekt fra sine menn og undersåtter. Etter flere år i hærtog forelsker Harald seg i Gyda, datter av kong Eirik av Hordaland. Jomfruen avviser ham og erklærer at hun ikke vil være noen manns frille - om han ikke er konge av hele Norge. Harald aksepterer utfordringen og sverger å aldri skjære eller kjemme håret før han har erobret og samlet hele Norge til ett rike.