Pada tahun 754 M, selama masa pertempuran epik dan pertumpahan darah, legenda raja pejuang pagan, Rebad, lahir, tetapi begitu juga senjata baru untuk melawan rakyatnya: Kristen. Redbad pada akhirnya harus menyatukan pasukan Viking yang cukup kuat untuk mengalahkan kaum Frank yang tampaknya tak terkalahkan.