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.

L’équipage de l’USS Intercourse est sommé par l’impératrice de la Terre de se rendre sur la planète Clitoris pour aider l’mpératrice Nueva Gabor. Celle-ci s’est fait dérober des bijoux en Girlinium, ce qui nuit gravement à l’équilibre de Clitoris, agité depuis par de nombreux tremblements de terre. Problème : il s’agit d’une planète à 100% féminine.

Nos quatre héros doivent donc changer de sexe et se faire passer pour des showgirls terriennes. Elles sont reçues par l’inquiétante Veneer, reine de la police...