Redbad, filho do rei Aldigsl, está duvidando dos rituais ultrapassados de seu povo, os frísios. Ele entra em conflito com o pai quando sua namorada, Fenne, é indicada para ser sacrificada aos deuses. Durante o ritual de sacrifício, os francos entram na cidade. Na batalha, a cidade de Dorestad é capturada e o ambicioso Eibert, tio de Redbad, toma o poder e culpa o sobrinho pela derrota. Amarrado a uma jangada, Redbad é lançado ao mar, mas sobrevive e chega à costa, sendo resgatado pelos vikings.

Na Dinamarca, Redbad aprende o poder de sua própria cultura. Aos poucos, o herdeiro dos frísios se integra ao clã dos vikings e, depois de provar seu valor, ele se casa com a filha do rei. Ao voltar para casa, Redbad descobre que sua irmã se casou com o rei dos francos e o território está sendo violentamente convertido ao Cristianismo. Para libertar seu povo, Redbad conta com a ajuda dos vikings. Mas seriam eles fortes o bastante para derrotar o poderoso exército inimigo?