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.
