Η ταινία αφηγείται την απίθανη ιστορία αγάπης της Εύας, μια νεαρής γυναίκας που έχει εγκαταλείψει τη ναζιστική Γερμανία και που έχει έρθει στο Ρότερνταμ για να παντρευτεί έναν επιτυχημένο επιχειρηματία. Αλλά από τη στιγμή που έφτασε στην Ολλανδία, ερωτεύεται με ένα νεαρό ταλαντούχο πυγμάχο τον Βίνσεντκαι η έλξη είναι αμοιβαία.[/size]

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

Πριν χτίσει τη ναρκο-αυτοκρατορία του, ο Φέρι Μπάουμαν γυρνά στη γενέτειρά του σε μια αποστολή που δοκιμάζει την αφοσίωσή του — και σε μια αγάπη που αλλάζει τη ζωή του.