"Je suis Lili Boniche, chanteur oriental". Celui qui se présente ainsi fut un grand interprète de la musique classique arabe, avant de devenir, la vedette incontestée de la variété algéroise. Son style, mélange de musique arabe, de tcha-tcha et de tango, fait fureur à Alger et à Paris dans les années 50.
Au sommet de sa carrière, à la demande de son épouse, il abandonne sa carrière. Il revient à la musique à la fin des années 80 presque par accident : un producteur redécouvre des vieux disques de lui, et lui propose d'enregistrer un nouveau disque. Image d'archives et extrait de concert à l'appui, le film retrace l'histoire de cet enfant de la Casbah devenu star algéroise, et dont la musique est le reflet d'un pays oublié, une algérie cosmopolite et tolérante. Aujourd'hui autour de Lili, dansent des jeunes Beurs et des mamas juives. Pourtant, Lili n'est pas retourné à Alger depuis 1960...