THIS IS A CLASSIC. Based on an ongoing comic, first appeared in Conan comics, this is a stunning tale which also stars Arnold Swartzenegger but not as Conan, he appears here as Prince Kalidor. Also appearing as a villainess, Sandhal Bergman who was Conan's life love Valeria in Conan the Barbarian! Small world.
And Brigitte Nielsen is hot stuff.
If you're new to the idea of Red Sonja and Conan I would highly recommend watching this before the 2011 remake hits the cinemas. That way you can make up your own mind which the better film is.