Sevilla 1748: Die freigelassene Sklavin Caridad findet, mittellos in einer ihr fremden Welt, Zuflucht bei der Zigeunerfamilie Vega. Hier freundet sie sich mit der jungen, schönen Sängerin Milagros an und gewinnt die Liebe von Melchor, dem stolzen Oberhaupt der Familie. Milagros verliebt sich fatalerweise in Pedro, dessen Familie schon seit langem mit den Vegas verfeindet ist. Ihr von Schicksalsschlägen gezeichneter Lebensweg führt sie vom sonnenverbrannten Andalusien in die prunkvolle Königsresidenz Madrid - hier wird die großartige Flamencotänzerin zur »barfüßigen Königin«.