Барбарела е междузвезден представител на неназовано земно правителство през 41 век. Тя е изпратена да открие учения Дюранд Дюранд от планетата Тау Сети. Той е изобретателят на специално оръжие, а Земята е мирна планета, която няма представа за съществуването на подобни неща, а Тау Сети е непознат регион и има опасност оръжието да попадне в лоши ръце. Пременена в невероятни тоалети в един доста екстравагантен кораб, Барбарела се отправя към Тау Сети. Докато преминава от една екзотична дестинация към друга, тя бавно се приближава към Дюранд Дюранд, като по пътя си разкрива радостите от междугалактическия секс.