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, ela ganha a missão de evitar que tal mal aconteça.