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