Barbarella è una viaggiatrice dello spazio incaricata dal Primo Ministro della Terra di ritrovare lo scienziato Durand Durand, misteriosamente scomparso. Durante la sua missione la donna incappa nelle avventure più imprevedibili: giunge su un pianeta che è una specie di Sodoma e Gomorra interplanetaria, dominato da un tiranno che ha isolato i buoni in un labirinto senza uscita, mentre i cattivi vivono nel peccato e nella perversione...