Wir schreiben das Jahr 40000, und Geheimagentin Barbarella steht vor ihrem schwierigsten Auftrag: Sie soll den kriminellen Wissenschaftler Durand Durand daran hindern, für die gefürchtete Schwarze Königin eine vernichtende Geheimwaffe zu entwickeln. Auf der Suche nach Durand gerät Barbarella in allerhand erotische Abenteuer, muß des öfteren um ihr Leben fürchten und steht schließlich der Schwarzen Königin persönlich zum Duell gegenüber.

Seit sie in frühen Jahren erlebte, wie ihre Spielgefährtin von einem Hund getötet wurde, ist Carole auf Versteckspielen im allgemeinen und Wuffis im speziellen nicht gut zu sprechen. Nun aber ist sie gezwungen, sich mit beiden wieder auseinanderzusetzen, als sie im Rahmen eines humanitären Einsatzes in Ex-Jugoslawien mit zwei männlichen Kollegen in den Hinterhalt und die Gefangenschaft finsterer Söldnertypen gerät. Was genau jene vorhaben, ist zunächst unklar. Fest steht bloß, dass es nichts Gutes ist. Und dass sie für Flüchtlinge scharfe Hunde bereithalten.