The setting is the planet Lythion in the year 40,000, when Barbarella makes a forced landing while traveling through space. She vanquishes evil in the forms of robots and monsters. She also rewards the handsome men who assist her in the adventure.