스페인의 세빌리아 거리의 위병근무를 서고 있는 하사관 돈 호세는 담배 공장에서 동료와 싸워 감옥으로 가게된 집시여인 카르멘을 호송하는 임무를 맡게 된다. 그러나 카르멘의 유혹에 넘어간 호세는 고의로 그녀를 도망치게 하고 결국 그가 대신 감옥에 들어가게 되는데...