Lise Leplay est née sur les fortifs. Après une “carrière” dans les cabarets d’avant guerre, les tourbillons de la vie l’ont amenée à la direction d’une maison close, la Parisienne, en plein désert, à Colomb-Béchar, une ville minière du sud algérien. Colomb-Béchar est aussi la ville de la première bombe atomique française sur laquelle travaillent d’arrache-pied les militaires français. A la fin de ces années cinquante, l’Algérie plus tout à fait française résonne du fracas de la guerre. A la Parisienne, se croisent toutes les populations de ce pays qui va être balayé par le vent cruel de l’histoire.

Un espion saboteur américain joue un jeu trouble avec le FLN, un agent anglais veut en savoir plus sur les recherches de l’armée française, un ancien collabo se voit démasqué, des Fellaghas s’efforcent de pousser les populations locales à se révolter, les soldats français se livrent à une répression sans pitié. Tous se retrouvent dans les bras des filles de la Parisienne, des putes au coeur de midinettes, parfois espionnes du FLN. Lise Leplay elle, veut sauver ses deux fils. Son homme, Jo, souvent absent, est occupé à toutes sortes de trafics avec les rebelles du FLN. Alors un jour, elle décide de fuir la guerre avec ce déserteur français tombé amoureux d’elle. Mais ce jour fatidique, une rencontre va tout bouleverser et faire retentir le chant des dunes...