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. 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.