Кармен — испанская цыганка Карменсита. Рассказчик, историк-француз, встречает ее в 1830 г. в Андалусии, а позднее узнает ее историю от ее любовника, ожидающего казни разбойника по прозвищу Хосе Наварро. Хосе, служивший унтер-офицером в Севилье, встретил К., когда она работала там на табачной фабрике. Вынужденный арестовать ее за драку с другой работницей, он отпускает ее, поддавшись внезапно вспыхнувшей страсти; К. становится его любовницей. Приревновав ее к офицеру своего полка, он убивает соперника и вынужден скрываться от суда. К. укрывает его и вводит в шайку разбойников и контрабандистов, грабящих богатых путешественников, которых цыганка завлекает в ловушку своей красотой. Здесь у Хосе появляется новый соперник — «муж» К., жестокий бандит, бежавший из тюрьмы; убив в схватке и его, Хосе становится уже сам ее «мужем», но К. не приемлет его претензий на власть и единоличное обладание. В Кордове она сходится с тореадором Лукасом, и тогда Хосе, которому «надоело убивать любовников» К., уводит ее в горы, чтобы предать смерти; она отвечает отказом на предложение вместе уехать в Америку и мужественно умирает, не пытаясь ни убежать, ни молить о пощаде. Хосе, не в силах пережить смерть любимой, сдается властям и идет на эшафот. К. — разбойница, она соучаствует в грабежах и убийствах и сама находит смерть от кинжала. Любовь, которую она внушает мужчинам, — романтически жестокая и неистовая страсть. Непостоянство К. трактуется в новелле М. не как проявление слабой женской натуры, а как фанатичная преданность романтического индивида идее свободы («Кармен будет всегда свободна. Кальи свободной она родилась и Кальи умрет»).