De film is een historisch epos over de kerstening, de sagen en oude legenden van Redbad, zoon van Koning Aldigsl.
Redbad komt in conflict met zijn vader als zijn vriendin aangewezen wordt om geofferd te worden aan de goden.
Tijdens het offerritueel vallen de Franken de stad binnen. De Frisii zijn Dorestad kwijt. Redbads oom Eibert zet aan tot een machtsgreep en geeft Redbad de schuld van de nederlaag en de dood van zijn vader. Redbad wordt de zee opgeduwd om te sterven. Maar hij weet te overleven en spoelt aan bij de Vikingen waar hij langzaam opgenomen wordt in de clan.
Bij zijn terugkeer in Dorestad ziet hij hoe priester Willibrord zijn zus met geweld vernedert. Hij zweert haar te bevrijden...