Andalusia, 1840. De tornada a la seva ciutat natal, Sevilla, després de 3 anys de venda ambulant, Salva, de 13 anys, ajudant d'un triturador de ganivets cec, coneix la Carmen, una gitana de 20 anys amb una veu captivadora. Després d'escoltar una predicció que està condemnada a morir, fa una crida a la seva amiga Belén (de 15 anys) i a la seva petita tropa d'eriçons de carrer perquè l'ajudin a salvar la jove gitana. La seva recerca els porta a la taverna de Lillas Pastia, pels carrers estrets i tortuosos de Sevilla, a través de teulades taronges i a la fàbrica de tintura amb la seva gran quantitat de pigments; els condueix a una antiga mina i al campament gitano boirós, a la plaça taurina de toros i als galeons amarrats al port. Però, a mesura que realitzen la seva missió, trobaran la manera d'aturar el tràgic destí que la ardent gitana Carmen està destinada a suportar?