Con la ambición de conseguir el dominio de un mundo dominado por la barbarie, la reina Gedren consigue hacerse con un poderoso talismán. Se trata de una esfera verde de gran poder destructor cuya fuerza aumenta en función de su exposición a la luz. El talismán solo puede ser tocado por mujeres, ya que los hombres mueren tras entrar en contacto con él. Red Sonja, cuya familia ha sido asesinada por Gedren, busca venganza, para lo cual deberá destruir el talismán. Para lograr su objetivo es adiestrada duramente en el manejo de las armas por un espíritu que le confiere un poder extraordinario, bajo la condición de no yacer con ningún varón que no pueda vencerla antes en combate. En su camino Sonja encuentra al joven príncipe Tarn y a su fiel sirviente Falkon y al guerrero Kalidor, que la ayudarán a luchar contra Gedren.