Det är år 40 000 e.Kr. och Barbarella tvingas under en färd genom rymden att nödlanda på planeten Lythion. På Lythion tvingas hon kämpa mot ondskan i form av robotar och monster, och de män som hjälper henne belönar hon hämningslöst.