En l’an 40 000. Sur ordre du président de la Terre, la jeune Barbarella doit retarder ses vacances sur Vénus pour tenter de retrouver et d’arrêter le redoutable professeur Durand Durand, qui vient de mettre au point une arme effroyable : le rayon positronique, aussi appelé « polyrayon 4 », qui met en danger l’équilibre de l’amour universel. Un atterrissage forcé sur Lytheion vaut à Barbarella d’être capturée par deux gamines qui la livrent à des poupées‐robots. La jeune femme est sauvée par l’intervention de Mark Hand. Elle apprend en outre que Durand Durand se trouve sur la planète Sogo, sur laquelle son appareil s’écrase. La malheureuse tombe entre les griffes de la féroce Reine noire…
Le Paradise est un cabaret chic de gogo danseuses situé dans le sud de Manhattan. Une usine à rêves dirigée par Ray Ruby, impresario éminemment charismatique, assisté par ses vieux compères et une bande de personnages pittoresques. Malheureusement, tout ne va pas pour le mieux au Paradise : les danseuses menacent Ray d'une grève, qui doit également affronter la colère de la propriétaire des lieux bien décidée à les expulser. Ray tente sa chance à la loterie...