Warrior Queen

Maxima, the stuck-up queen of an alien empire, discovers her perfect mate - Superman. She takes Superman back to her native planet only to learn she has been deposed due to public outrage against her.