Milos Formanin ohjaama melodraama vie katsojan 1700- ja 1800-lukujen vaihteen Espanjaan, jossa Natalie Portmanin esittämä nuori nainen joutuu kirkon inkvisition kohteeksi.

Prosper Mériméen romaaniin perustuva tarina Carmenista, petollisesta mustalaisnaisesta, ja tähän pakkomielteisesti rakastuneesta sotilaasta, Don Josésta.