The Million Eyes of Sumuru

She rules a palace of pleasure

Frankie Avalon and George Nader (that guy from "The Robot Monster") are a couple of wise-cracking, swingin' secret agents. Their enemy is Shirley Eaton as Su-Muru, who plans to remove all of the men who are currently in power and replace them with her army of women.