Arnold Schwarzenegger
Brigitte Nielsen
Sandahl Bergman
Paul L. Smith
Ernie Reyes Jr.
Ronald Lacey
Pat Roach
Terry Richards
Janet Agren
Donna Osterbuhr

Arnold Schwarzenegger as Kalidor
Brigitte Nielsen as Red Sonja
Sandahl Bergman as Queen Gedren
Paul L. Smith as Falkon (as Paul Smith)
Ernie Reyes Jr. as Prince Tarn
Ronald Lacey as Ikol
Pat Roach as Brytag
Terry Richards as Djart
Janet Agren as Varna, Red Sonja's Sister
Donna Osterbuhr as Kendra the High Priestess
Lara Naszinsky as Gedren's Handmaid
Hans Meyer as Red Sonja's Father
Francesca Romana Coluzzi as Red Sonja's Mother
Stefano Maria Mioni as Barlok, Red Sonja's Brother (as Stafano Mioni)
Tutte Lemkow as Wizard