A filha infeliz da Terra está de volta! Quando Barbarella entra em uma zona de guerra, os governantes teocráticos de Parosia a prendem e encarceram. Uma fuga da prisão está se aproximando, mas agora que ela sabe o que os Parosianos fazem com seus próprios cidadãos, Barbarella decide fazer dessa luta sua…