Κατά το έτος 754 μ.Χ., σε μια περίοδο επικών μάχες και αιματοχυσία, γεννιέται ο θρύλος του παγανιστή βασιλιά πολεμιστή REDBAD, αλλά και ένα νέο όπλο εναντίον του λαού: ο Χριστιανισμός. Το Redbad πρέπει τελικά να ενώσει έναν στρατό Viking αρκετά ισχυρό για να νικήσει τους φαινομενικά ανίκητους Φράγκους.