Film, Avrupa'nın ikiye bölündüğü bir dönemde geçiyor. Saksonlar, Frizler ve Danimarkalılar nehirlerin etrafında yaşarken, kıtanın alt kısmında Franklar yer alıyor. Franklar, Avrupa kıtasını kontrol altına almak için büyük bir hırsla hareket ediyor. Bu süreçte, Redbad adlı bir savaşçı, kendi halkını ve topraklarını korumak için mücadele ediyor. Redbad, Frankların saldırılarına karşı koyarken, aynı zamanda kendi içsel çatışmalarıyla da yüzleşiyor.