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

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