Barbarella, a highly sexual astronaut, is assigned with finding and stopping the evil Durand-Durand.