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