در یک روستای کولی‌نشین، پدران کاندلا و خوزه فرزندان خود را برای ازدواج با یکدیگر نامزد می‌کنند. سال‌ها بعد، خوزه خیانتکار با کاندلا ازدواج می‌کند اما در حین دفاع از معشوقه‌اش لوسیا در یک نزاع، با ضربات چاقو کشته می‌شود. کارملو که از بچگی مخفیانه عاشق کاندلا بوده، هنگام کمک به خوزه دستگیر و به ناحق به زندان فرستاده می‌شود. چهار سال بعد او آزاد می‌شود و عشق خود را به کاندلا ابراز می‌کند. با این حال، این زن گرفتار یک عشق طلسم‌شده است و هر شب به محلی که خوزه در آنجا مرده می‌رود تا با روح او برقصد.

در اوایل قرن نوزدهم، در سویا و مناطق اطراف آن، کارمن گروهبان دون خوزه را اغوا می‌کند؛ کسی که برای بودن با او از ارتش فرار می‌کند. اما این کولی زیبا عاشق گاوبازی به نام اسکامیو می‌شود که این موضوع باعث ناامیدی و استیصال دون خوزه می‌گردد.

آنتونیو، طراح رقص، در حین تمرین برای اقتباس باله فلامنکو از اپرای «کارمن» اثر بیزه، عاشق رقصنده اصلی یعنی کارمن می‌شود که زنی به شدت مستقل است. آنتونیو به تدریج و درست مانند دون خوزه در اپرای اصلی، گرفتار حسادت و تملک‌گرایی نسبت به کارمن می‌شود و مرز بین تخیل و واقعیت برای او از بین می‌رود.

یک گروه رقص خود را برای اجرای تمرین نهایی نمایشنامه تراژیک «عروسی خون» اثر فدریکو گارسیا لورکا آماده و آن را اجرا می‌کنند؛ داستانی درباره عروسی که در روز عروسی‌اش به همراه عشق قدیمی خود فرار می‌کند.