Redbad filmi, milattan sonra 8. yüzyılda Kuzey Avrupa'da geçen ve Frankların işgaline karşı savaşan Frizlerin hikayesini anlatıyor .
Filmin özeti şu şekilde:
Frizler, Avrupa'nın en önemli ticaret merkezlerinden birine sahip olsalar da ülkelerini barbar yöntemlerle yönetmektedir . Redbad (Gijs Naber), kral olan babasının ardından ülkenin başına geçmeyi bile istememektedir .
Bu sırada güneyden gelen Franklar, ülkeyi işgal eder ve Redbad'ı bir sala bağlayarak ölüme yollarlar, ancak o hayatta kalmayı başarır ve Viking kıyılarına çıkar . Bir süre sonra doğduğu ülkeyi kurtarmak için geri döner .