A tale of swords, sorcery and someone OTHER than Arnold Schwarzenegger, Red Sonja still manages to give the guy top billing above even the title character. This funny movies is often thought of as the third Conan movie with Schwarzenegger, but that's not entirely true. Sure, in early drafts of the script Conan was in it, but.. things changed.
Source: Red Sonja Movie Review - Decker Shado