Arnold Schwarzenegger as Kalidor

Brigitte Nielsen as Red Sonja

Sandahl Bergman as Queen Gedren

Paul L. Smith as Falkon

Ernie Reyes Jr. as Prince Tarn

Ronald Lacey as Ikol

Pat Roach as Brytag

Terry Richards as Djart

Janet Ågren as Varna

Donna Osterbuhr as Kendra, the High Priestess

Lara Lamberti 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

Tutte Lemkow as Wizard

Kiyoshi Yamasaki as Kyobo

Tad Horino as Swordmaster

Sven-Ole Thorsen as Bodyguard of Lord Brytag (uncredited)

Erik Holmey as Warrior (uncredited)