Malaga, 1490: Estrella und ihre drei jüngeren Schwestern führen ein gutes und sicheres Leben in einem kleinen Fischerörtchen nahe der Stadt. Doch nach einem schweren Schicksalsschlag, bei dem ihr Vater ums Leben kommt, ändert sich für Estrella alles.
Doña Alba, einer angesehenen Dame Malagas, werden ihre maurischen Wurzeln zum Verhängnis und sie muss die Stadt verlassen. Als Begleitung möchte sie Estrella nach Marrakesch mitnehmen und verspricht, sie gut zu entlohnen. Ein Angebot, das die Fischerfamilie nicht ablehnen kann. Was Estrella noch nicht weiß, ist, dass in Marrakesch ein Märchen aus 1001 Nacht beginnt – ein für das junge Mädchen lebensgefährliches Märchen …