Τέσσερις δεκαετίες ακριβώς από την τελευταία φορά που η επιβλητική Red Sonja βρέθηκε στη μεγάλη οθόνη, με την Μπριγκίτε Νίλσεν τότε στο ρόλο της ατρόμητης μαχήτριας απέναντι στον Κόναν του Άρνολντ Σβαντζενέγκερ, επιστρέφει έχοντας την ικανότατη Ματίλντα Λουντζ (του αιματηρού "Revenge") ως πρωταγωνίστρια και τη δοκιμασμένη Μ. Τζ. Μπάσετ ("Solomon Kane") πίσω από την κάμερα. Βασισμένη ως ένα βαθμό στις ιστορίες της ηρωίδας που ξεκίνησαν από τα κόμιξ της Marvel, η υπόθεση τοποθετείται σε έναν μυθικό κόσμο, όπου η μαχήτρια Sonja ετοιμάζεται να εκδικηθεί εκείνους που ξεκλήρισαν τη φυλή της. Ταυτόχρονα, όμως, έρχεται αντιμέτωπη με έναν τυραννικό βασιλιά, ο οποίος χρησιμοποιεί δόλια μέσα για να επεκτείνει την αυτοκρατορία του με κάθε κόστος. Η αγάπη της σκηνοθέτριας για το είδος της φαντασίας φαίνεται από το πρώτο ως το τελευταίο λεπτό, διότι το "Red Sonja" μπορεί να μη γυρίστηκε με τους δυσθεώρητους προϋπολογισμούς αντίστοιχων αμερικανικών...