Wenn schon Krull genannt wird, darf ich auch den hier vorschlagen: Red Sonja!

Brigitte Nielsen und Arnold Schwarzenegger, mit einem dummen Prinzen und einem fetten Deppen als Sidekicks, kämpfen gegen eine verrückte böse Königin, ihre Schergen und eine Gummispinne.

Musik von Ennio Morricone, glaub ich.