Carmen (Paz Vega) é uma bela e sedutora cigana, que trabalha em uma fábrica de charutos. José (Leonardo Sbaraglia) é um honesto e religioso sargento do exército espanhol, que se apaixona loucamente pela cigana e, por amor a ela, se vê envolvido com um grupo de contrabandistas. Com ciúmes de Carmen, que se apaixona por um toureiro, José vive uma tragédia que acabará por levá-lo à decadência e à perdição.