Arnold Schwarzenegger

Kalidor

Brigitte Nielsen

Red Sonja

Sandahl Bergman

Queen Gedren

Paul L. Smith

Falkon

Ernie Reyes Jr.

Prince Tarn

Ronald Lacey

Ikol

Pat Roach

Brytag

Terry Richards

Djart

Janet Ågren

Varna

Donna Osterbuhr

Kendra, the High Priestess

Lara Lamberti

Gedren's Handmaid

Hans Meyer

Red Sonja's Father

Francesca Romana Coluzzi

Red Sonja's Mother

Stefano Maria Mioni

Barlok, Red Sonja's Brother

Tutte Lemkow

Wizard

Kiyoshi Yamasaki

Kyobo

Tad Horino

Swordmaster

Sven-Ole Thorsen

Bodyguard of Lord Brytag (uncredited)

Erik Holmey

Warrior (uncredited)