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