Основан на опере «Кармен», музыкальный материал которой Щедриным существенно перекомпонован, сжат и заново аранжирован. По мотивам новеллы Проспера Мериме, лёгшей в основу оперы, либретто балета написал его первый постановщик, кубинский балетмейстер Альберто Алонсо.