Фильм снят по одноименному роману Проспера Мериме.
Испания XIX век. Девушка по имени Кармен (Пас Вега) молода, красива, самоуверенна и стремится к неограниченной свободе. Страстная цыганка - она «сводит мужчин с ума» своими танцами и пением и способна получить от них все, что пожелает. Ее очередной жертвой становится честный и наивный солдат по имени Хосе (Леонардо Сбаралья). Хосе - привлекательный уроженец Наварры, воспитан в религиозном духе и является полной противоположностью своей искусительницы. Переменчивый и капризный характер Кармен, которая отказывается быть привязанной к кому-либо или чему-либо, приводит парня в отчаяние. В своем стремлении обрести любовь «роковой женщины» Хосе превращается из добропорядочного гражданина, перед которым лежит блестящее будущее военного офицера, в разбойника, разыскиваемого за два убийства...