Le music-hall d’Algérie… Un courant musical à la saveur unique né d’Alger à Oran dans les années 50 et qui mêle rumba, cha-cha-cha, tango ou variété française de l’époque sur un fond d’héritage arabo-andalou. Portraits d’artistes tels Lili Boniche, Salim Halali, Line Monty… À travers cette musique, patrimoine aujourd’hui partagé des deux côtés de la Méditerranée, chansons d’exil, hymne à l’amour ou chroniques sociales, le film est aussi la peinture d’une époque, celle d’une Algérie révolue, prétexte à parler des rapports entre musique et société.