Karrierje kezdetén, a két Conan-film és a Terminátor után Arnold Schwarzenegger még egyszer utoljára felbukkant egy akciódús fantasy-kalandfilmben, amely a Conan a barbár írójának egy újabb történetét elevenítette meg.
Gedren királynő nem elégszik meg eddigi hatalmával: világuralomra tör! Amikor tudomására jut, hogy az egyik kolostorban egy viselőjének természetfeletti erőt kölcsönző bűvös talizmánt őriznek, Gedren mindenen átgázol, hogy megszerezze a mágikus tárgyat. Seregével lerohanja a kolostort és válogatás nélkül legyilkolják a bentlakókat, köztük a Vörös Szonjaként ismert ügyes kardforgató testvérét és szüleit is.
Vörös Szonja bosszút fogad: útra kel, hogy megölje Gedren királynőt és visszaszerezze a talizmánt. Út közben csatlakozik hozzá Lord Kalidor, az egyetlen ember, aki talán képes elpusztítani a talizmánt...
