Malika a cinq ans et vit dans le bidonville algérien de Nanterre au début des années 1960. Obnubilée par les nouvelles sandales blanches que lui a offert sa maman, elle ne voit pas le camion qui la renverse. La petite musulmane grandit alors aux mains de bonnes soeurs et d'infirmières catholiques. Elle va à la messe et découvre la musique et le chant. Malgré les souffrances d'opérations à répétition, Malika va tout faire pour devenir celle que l'on appellera un jour, "la Diva des banlieues".