Touda er en marokkansk kvinde, der drømmer om at blive "en ægte Sheikha", som er en sangerinde, der synger om kærlighed og frihed også for kvinder. I et mandsdomineret samfund gør hun alt, hvad hun kan for at skabe sig et bedre liv for sig selv og sin søn. Hun flytter til den marokkanske storby Casablanca, hvor døren til succes åbner sig, mens hendes drøm om frihed og ægte kunstnerskab sættes på sin ultimative prøve.