Lata 30. XIX wieku. Próspero Merimee, francuski pisarz i archeolog, podczas wyprawy badawczej do Hiszpanii za sprawą pięknej Cyganki Carmen poznaje poszukiwanego bandytę. José, baskijski żołnierz, opowiada mu swą historię. Poznał Carmen w trakcie bójki, gdy walczyła, oskarżona o czary. Pozwolił jej odejść, a gdy spotkali się ponownie, kobieta pracowała jako prostytutka. W porywie namiętności José zabił jednego z jej klientów. Chce spędzić z nią resztę życia, lecz, ścigany za morderstwo, lada dzień może zostać schwytany.