Mêlant rumba, cha-cha-cha, tango ou variété française des années 1950 sur un fond d’héritage arabo-andalou, le film évoque le music-hall d’Algérie et ses artistes, comme Lili Labassi, Salim Halali, Blond-Blond, Line Monty, Lili Boniche ou encore Youssef Hagège, Maurice El Medioni...
Né en 1915 à Constantine, champion d’Afrique du Nord en 1931, médaillé en 1936 aux Jeux olympiques, Alfred Nakache bat le record du monde du 200 mètres brasse en 1941. Mais on lit bientôt, dans une certaine presse, qu’il « souille les eaux des piscines françaises ».
Ce film aborde l’un des épisodes les moins connus de la guerre d’Algérie : la disparition de plusieurs centaines d’Européens pendant les quinze semaines qui séparèrent le cessez-le-feu de la proclamation d’indépendance.