Dans une station spatiale réservée aux forces de police, alors que Connie entraîne de jeunes recrues au close-combat, le commandant Mike Halstead reçoit un message urgent. Sur Terre, depuis quelques jours, un certain nombre de personnalités ont mystérieusement disparu. Mike et Connie...
L'ambitieuse Messaline souhaite plus que tout le pouvoir. Pour parvenir à ses fins, elle demande l'aide d'Hercule, un esclave d'une incroyable force. Mais celui-ci refuse. Pour obliger Hercule a accepter son offre, Messaline fait emprisonner Ena, sa fiancée...
Mary s'habille en homme pour voler les bijoux d'une comtesse. Arrêtée, elle s'évade et profite de la rencontre avec le capitaine Poof, un corsaire, pour s'enrôler comme mousse…