Barbarella

Barbarella was released to DVD on 1999-06-22 and to Amazon Video on 2012-04-30.
Director: Roger Vadim
Cast: Jane Fonda, John Phillip Law, Anita Pallenberg, Marcel Marceau, and Claude Dauphin
In the far future, a highly sexual woman is tasked with finding and stopping the evil Durand-Durand. Along the way she encounters various unusual people.