スペインのセビリア。広場で群衆に囲まれていたカルメン（アイグル・アクメチーナ）は、唯一彼女に目を向けない軍人ドン・ホセ（ピョートル・ベチャワ）を誘惑する。故郷から母の便りを持参したミカエラ（オルガ・クルチンスカ）と再会し、一瞬、自分を取り戻すドン・ホセ。だが結局、カルメンの誘惑に負け、工場で喧嘩騒ぎを起こして逮捕された彼女の逃走を助け、自分が牢屋に入ることに。釈放されたドン・ホセは、酒場で自分を待っていたカルメンたちジプシーの密輸団に加わる。しかし二人の関係はすぐに悪化し、カルメンは闘牛士エスカミーリョ（コスタス・スモリギナス）の恋人に。ドン・ホセは、彼女に復縁を迫るが……。