En el año 754 d.C. Europa del Norte se encuentra dividida. Por un lado, está el grupo formado por los frisones, los sajones y los daneses. El otro lado está ocupado por los francos. Los últimos pretenden realizar aquello que los romanos no pudieron: conquistar toda Europa mediante su nueva arma, el cristianismo.

Dispuestos a usurpar el mayor centro de comercio de Europa, los francos asaltan Dorestad, gobernado por el rey frisón Aldegisel. Tras una larga lucha, acaban con la vida del rey y el destierro de su hijo Redbad. Este batallará por su supervivencia hasta llegar a la costa vikinga, territorio donde rehará su vida hasta sentirse integrado en el clan vikingo.

En una visita a su pueblo Dorestad, Redbad se da cuenta de que, bajo el dominio de los francos, las cosas han cambiado por completo. Redbad tiene sed de venganza.

"La leyenda de Redbad" es una épica película histórica llena de acción sobre el ascenso del cristianismo y las antiguas sagas de leyendas de Redbad.