19세기 중반 스페인. 곧 진급을 앞둔 건장하고 잘생긴 군인 호세는 담배공장에서 위병근무를 하던 중 카르멘의 매력에 영혼을 사로잡힌다. 카르멘은 공장에서 칼을 휘두르고 호송되는 길에 거짓말을 하며 호세를 유혹한다. 이미 카르멘의 매력에 눈이 먼 호세는 카르멘의 애원대로 그녀를 풀어 주게 되고 직무태만으로 군생활에 오점을 남긴다.
그러나, 절망적인 상황에서도 호세의 머리에는 카르멘에 대한 생각이 떠나지 않는다. 카르멘을 다시 만나길 고대하던 호세는 우연히 그녀를 다시 만나 동정을 바치는 불타는 사랑을 나눈다.