La reine Gedren fait régner la terreur dans le royaume. Son armée pille et brûle tout sur son passage. Les parents de Sonja sont égorgés sous ses yeux. Jurant de venger leur mort, la jeune fille décide de suivre un entraînement intensif. Sa formation achevée, elle reçoit une épée qui lui assure l'invincibilité. Devenue Sonja la Rousse, elle rencontre Kalidor, un guerrier solitaire.
Après avoir incarné le personnage de Conan qui fit d'Arnold Schwarzenegger une star internationale, c'est à la demande du producteur Dino de Laurentis que l'acteur autrichien se remet en selle pour de nouvelles aventures. Il partage la vedette avec la sculpturale Brigitte Nielsen qui campe le personnage de Red Sonja. Tout comme Conan, Kalidor la légende du Talisman est inspiré de l'oeuvre de Robert E. Howard, un célèbre roman d'heroic-fantasy. Mais si ce personnage féminin est récurent dans les nombreuses aventures BD du puissant guerrier, Schwarzenegger ne reprend pourtant pas, à proprement parler, le rôle de Conan.