No século XXXXI, as guerras já foram abolidas há muito tempo, mas Barbarella (Jane Fonda), uma bela agente, recebe um comunicado do Presidente da Terra (Claude Dauphin), dizendo que uma arma foi inventada e que isto pode perturbar a paz no universo. Assim, sua missão é evitar que tal mal aconteça.