In the far-off 41st century, the universe is at peace due to the abolishment of war and the weaponization of sex. When Earth's President assigns a mission to Barbarella, a highly sexual space agent, she must locate and stop the renegade scientist Durand Durand. His creation, the deadly Positronic Ray, holds the potential to bring back conflict and disrupt the harmonious order of the galaxy. Barbarella's journey begins as she crash-lands on the planet Lythion, starting a quest that will take her through various exotic and perilous environments.

Navigating a world filled with peculiar characters and bizarre customs, Barbarella encounters friend and foe alike. She is drawn into a series of adventures that test her physical prowess and moral boundaries. From the labyrinthine city of Sogo, under the rule of the malevolent Great Tyrant, to encounters with rebels and the angelic Pygar, every step brings her closer to confronting Durand Durand. Throughout her escapades, Barbarella's liberated approach to sexuality leads her to form unlikely alliances and overcome challenges in unexpected ways.