En équipe avec Kalidor, un valeureux guerrier, Red Sonja jure de venger la mort de ses parents tués par la reine Gedren qui désire conquérir le monde grâce aux pouvoirs d'un talisman.