No ano de 754, durante uma época de batalhas épicas e derramamento de sangue, nasce a lenda do rei guerreiro pagão, Rebad (Gijs Naber), mas ele também se torna uma nova arma contra o seu povo ao emergir o cristianismo. Redbad deve finalmente unir um exército Viking poderoso o suficiente para derrotar os francos aparentemente invencíveis.