Andalusië, 1840. Na drie jaar afwezigheid keert de 13-jarige Salva terug naar Sevilla, waar hij Carmen ontmoet, een 20-jarige zigeunerin met een fascinerende stem. Een voorteken leert hem dat de dood haar te wachten staat, en hij roept zijn straatvrienden op om haar te redden.