La familia de Red Sonja es asesinada por la reina Gedren, pero Red Sonja sobrevive y decide dedicar el resto de su vida a vengase de la reina Gedren.
Unos años después la reina Gredren se hace con un poderoso talismán que puede destruir el mundo entero, Red Sonja deberá evitar la destrucción del mundo y llevar a cabo su venganza. Para ello contará con la ayuda de un formidable guerrero, Kalidor, y un joven príncipe y su sirviente.