While performers Frankie and Annette are going new wave and even punk, they find out that the old tunes and attitudes are not completely washed away.
Three male soldiers have a sex change so they can go on an undercover mission to an all-woman planet, where they must uncover and foil a plot to disrupt the most important pleasure planet in the universe.