Повествование ведется от имени археолога, прибывшего в Испанию для установления места последней битвы Юлия Цезаря, в которой он победил, за счет чего прославился еще больше. Дело происходит в первой четверти 19 века. Во время своего путешествия по Каченской равнине рассказчик знакомится с молодым разбойником, Хосе Наварро, на которого ведется охота. Тем не менее, рассказчик завязывает дружбу с этим человеком и помогает ему бежать, когда узнает, что его собственный проводник хочет сдать Наварро за вознаграждение.
После этой встречи, автор повествования отправляется в Кордову, где изучает монастырские рукописи и исторические записи, знакомится с культурой и обычаями города, много гуляет и наблюдает. В один из дней на набережной к нему подошла женщина очень необычной красоты, с раскосыми глазами. Ее дикая красота привлекает автора, и он предлагает проводить ее домой. Девушка соглашается, а у себя дома пытается погадать автору, но тут заходит знакомый читателям разбойник Наварро. Они с Кармен спорят на своем языке, и после Наварро провожает рассказчика, указав ему путь до гостиницы. В тот момент археолог понял, что его ограбили, а Кармен предлагала Наварро еще и убить его. Предпринимать рассказчик ничего не стал, а продолжил заниматься своими делам, уехав из города на 2 месяца.
Когда автор повествования вернулся, узнал от монаха, что Хосе Наварро арестован, и все ходят на него посмотреть как на местную достопримечательность. К тому же, у разбойника были обнаружены часы рассказчика, которые тот мог бы забрать. Но автору это было не нужно, он посетил Наварро, чтобы предложить свою помощь, от чего разбойник отказался, попросив выполнить несколько своих предсмертных желаний. Когда автор пришел навестить разбойника в очередной раз, тот рассказал ему свою историю.
Хосе Лисаррабенгоа был молодым кавалеристом, когда встретил красивую цыганку Кармен, она всеми силами ради собственной выгоды пыталась обольстить того, чтобы освободиться от предстоящего заключения в тюрьму, и ей это удалось. Он позволил ей бежать, за что сам отсидел в тюрьме месяц, его понизили в звании. Так жизнь будущего разбойника пошла под откос. Сжигаемый страстью к молодой, дикой и чувственной цыганке, Хосе шел на все большие преступления. Он стал ее мужем, убив ее настоящего мужав честном поединке. Кармен постоянно ему изменяла, смеялась и доводила его до безумной ярости. Одержимый ревностью, страстью, любовью он грабил, убивал и опускался все ниже как в собственных глазах, так и в глазах закона. В момент приступа ярости он убил и Кармен, похоронил ее в лесу и сдался властям добровольно.
Автор говорит о злом начале женщин, об их коварстве и силе обольщения. Также он показывает, насколько слабым может стать мужчина, попавшись на удочку подобной женщины.