Alors qu'il voyage dans le sud de l'Espagne, le narrateur rencontre don José, un célèbre brigand. Celui-ci lui raconte sa terrible histoire. Quand il était jeune soldat, sa route a croisé celle d'une belle et envoûtante gitane : Carmen. Son amour pour elle, comme un charme à la fois merveilleux et funeste, l'a conduit au pire.