Die rothaarige Kriegerin Sonja entkommt dem Überfall der Soldaten der bösen Königin Gedren auf ihr Heimatdorf. Sonja schwört Rache. Der Hüne Kalidor bietet ihr seine Hilfe an, die Sonja erst annimmt, als sie von ihm weitere Kampfkünste gelernt hat. Mit Kalidor, dem kleinen Prinzen Tam, dem Sklaven Falkon und ihrem mächtigen Zauberschwert zieht Sonja los. Unterwegs besiegt Kalidor ein Metall-Krokodil. Sonja dringt in Gedrens Schloss ein, besiegt sie im Duell und wirft deren tückischen Talisman in die Lava. Das Schloss explodiert. Sonja zieht weiter.

Im Zug des Erfolgs der "Conan"-Fantasy inszenierte "Conan, der Zerstörer"-Regisseur Richard Fleischer ("Die Wikinger") das augenzwinkernde Abenteuer um "Xena"-Vorbild Red Sonja (Brigitte Nielsen, "Beverly Hills Cop 2"). Big Arnie Schwarzenegger übernahm die Rolle von Kalidor. Humorvoll und mit eingängigem Soundtrack von Ennio Morricone. Die Dino-De-Laurentiis-Produktion glänzt mit schönen Landschaften und Gedrens Schloss, das von Skeletten übersät ist. Als Gedren spielt Schwedin Sandahl Bergman ("Conan, der Barbar") diesmal die Böse.