Parodia opery Carmen Bizeta. Charlie, grający żołnierza, zostaje wysłany na południe Hiszpanii, aby schwytać bandę Cyganów. Tam zakochuje się w ich przywódczyni, uwodzicielskiej Carmen.
Reżyser swą opowieść o walce płci umieścił w efektownym, bogatym wizualnie świecie. Wśród rekwizytów z kilku epok, w atmosferze przesyconej erotyzmem maluje losy bohaterki, półarystokratki, pół-Cyganki, artystki słowa, życia i miłości, nonkonformistki w walce o pełne wyzwolenie...
Bohaterem tej opowieści o miłości i zemście jest Caco. Jest dumnym, przystojnym mężczyzną, głową rodziny. Zajmuje też wysoką pozycję w lokalnej społeczności. Jednak śmierć ukochanej córki niszczy jego dotychczasowe życie. Caco bez przerwy odwiedza jej grób i płacze nad jej...
Flip i Flap podróżują z grupą wędrownych Cyganów. Uciekając przed policją, ratują małą Arline, porwaną przed laty z zamku hrabiego Arnheima. Dorosła już Arline pomoże swym wybawcom, kiedy wpadną w kolejne tarapaty z policją...
W Francji w XVI-tego wieku, waleczność rycerza Pardaillan uratować piękną Cygankę „Violetta” przez Isabelle faktycznie liczyć się z córką Entraigues drapieżne i śmiertelnym wrogiem z niego, książę Henri Guise . Pardaillan i Isabelle zakochują się w sobie, a dzielny rycerz...