De boze koningin Gedren (Sandahl Bergman) heeft haar oog laten vallen op een magische steen die haar absolute macht zal verlenen. Ze laat haar soldaten het ding stelen.
Red Sonja
De man die de steen beschermt komt daarbij om het leven. Zijn zus, de dappere krijger Red Sonja (Brigitte Nielsen) zweert wraak.
Ze hoeft gelukkig niet in haar eentje achter de dieven en koningin Gedren aan. In Red Sonja staat een groep al even moedige vechtersbazen klaar.
Een van hen is Lord Kalidor (Arnold Schwarzenegger). Tijdens hun tocht bloeit er iets op tussen Sonja en hem.
Arnold Schwarzenegger
Oorspronkelijk zou Arnold Schwarzenegger maar een klein rolletje spelen in Red Sonja. Lord Kalidor zou volgens producent Dino De Laurentiis maar in een paar scènes te zien zijn.
Toen hij voor die ‘paar scènes’ vier weken op de set moest zijn, begon Schwarzenegger nattigheid te voelen. Hij zou oorspronkelijk niet meer dan een week bij de opnames hoeven zijn.
Niet veel later kwam uit hoe de vork in de steel zat. Toen Arnie een ruwe versie van de film zag, zag hij dat De Laurentiis zijn cameo met slimme camera- en montagetrucs had weten op te rekken tot een hoofdrol.
De Oostenrijker was not amused. Niet veel later zegde hij zijn contract met de producer op.