Redbad filmi, “özgür halk” olarak da bilinen Frizlerin, Hristiyanlığa karşı verdiği mücadeleyi anlatıyor. Filmin konusu kısaca şu şekildedir: Redbad, modası geçmiş, kanlı kurban törenlerinden hoşnut değildir. Sevgilisi Fenne’nin tanrılara kurban edilmek üzere seçildiğini öğrenince, Dorestad halkının Kralı olan babasına karşı çıkar. Frankler, Frisia’ya saldırır ve Dorestad kasabasını alıp Kral Aldigisl’i öldürür. Frankler, ele geçirdiği topraklarda Hristiyanlığı yaymakta ve karşı çıkanları katletmektedir. Redbad’in amcası Eibert, yenilgiyi ve kardeşinin ölümünü, Redbad’in geleneklere karşı gelmesine bağlar ve derhal öldürülmesi için emir verir. Redbad bir sal üzerinde bağlanır, denize atılıp ölüme terk edilir. Hırçın dalgalar, Redbad’in bitkin bedenini Viking kıyılarında sürükler ve Kral Wiglek’in kızı tarafından bulunur. Redbad hayatta kalmayı başarmış ve kendini yavaşça bu yeni klana kabul ettirmiştir. Rakip bir klanın saldırısında Redbad, Vikinglerin yanında savaşır ve düşmana ağır kayıplar verdirir. Kral, Redbad’in kendi halkından olduğunu ilan eder. Redbad, kız kardeşinin Herstal Kralı Frank Pepin‘in oğluyla evlendirileceği haber alır. Eşine, Dorestad’a dönüp kız kardeşini ve halkını kurtarmak zorunda olduğunu söyler. Yeni doğum yapmış olmasına rağmen, Frea kocasını tek başına bırakmak istemez ve onun yanında Dorestad’a gider. Redbad, bir panayırda, rahip Willibrord’un kız kardeşini zorla Hristiyan yapmaya zorladığını ve onu dinsiz diyerek aşağıladığını görür. Redbad, kız kardeşini ve halkını özgürlüğüne kavuşturmalıdır. Redbad, aynı zamanda filmin ana karakterinin adıdır.