Tudo começa no início dos anos 60, em uma favela nos arredores de Paris habitada por imigrantes argelinos. Malika tem 5 anos e sua mãe acabou de comprar para ela um novo par de sandálias. São tão brancos que a menininha não consegue tirar os olhos deles e não vê o caminhão dando ré. Então começam anos de hospital, operações, sofrimento e luta. Anos longe de sua família, durante os quais a menina muçulmana, nas mãos de enfermeiras e freiras católicas, descobre a música e o canto na missa. A partir daí, lutando contra o racismo da sociedade francesa e os preconceitos duradouros de sua própria comunidade, Malika segue seu sonho e move montanhas para se tornar a mulher que todos um dia chamarão de "a diva do gueto".
