Arnold Schwarzenegger

Character: Kalidor

Brigitte Nielsen

Character: Red Sonja

Sandahl Bergman

Character: Queen Gedren

Paul L. Smith

Character: Falkon

Ernie Reyes Jr.

Character: Prince Tarn

Ronald Lacey

Character: Ikol

Pat Roach

Character: Brytag

Terry Richards

Character: Djart

Janet Ågren

Character: Varna

Donna Osterbuhr

Character: Kendra, the High Priestess

Lara Lamberti

Character: Gedren's Handmaid

Hans Meyer

Character: Red Sonja's Father

Francesca Romana Coluzzi

Character: Red Sonja's Mother

Stefano Maria Mioni

Character: Barlok, Red Sonja's Brother

Tutte Lemkow

Character: Wizard

Kiyoshi Yamasaki

Character: Kyobo

Tad Horino

Character: Swordmaster

Sven-Ole Thorsen

Character: Bodyguard of Lord Brytag (uncredited)

Erik Holmey

Character: Warrior (uncredited)