Barbarella es una astronavigatrix que está siempre por el espacio haciendo un tour de placer, hasta que recibe una misión directamente del gobierno del planeta Tierra, uno que poco tiene que ver con el nuestro hoy día. Lleno de armonía, amor, paz e inocencia y que está en peligro por uno de sus antiguos astronautas, Duran Duran, el cual escapó hace tiempo. Parece ser que ha estado creando armas destructivas que pueden hacer renacer el peor mal de todos, la guerra. Así que Barbarella deberá encontrar a Duran Duran y llevarlo de vuelta a la Tierra. En su camino, Barbarella chocará con personajes a cada cual más extravagante, hasta llegar a la ciudad de Sogo, donde la despiadada Reina Negra rige con dureza sobre un lago vivo y lleno de mal.