In the 41st century, astronaut Barbarella is sent on a mission to find and stop the evil scientist Durand-Durand, whose powerful weapon could threaten the entire galaxy. In a strange far-future world, the sexually adventurous traveler crosses paths with a series of unusual people as she follows her assignment deeper into danger.