L'histoire se déroule à Séville, en Espagne, et suit le protagoniste, André Stévenol, un homme séduisant et libertin, qui se rend dans un théâtre local pour assister à une représentation de Carmen, une danseuse espagnole célèbre pour sa beauté et sa sensualité...