In All Men Want to Know the author traces her blissful childhood in Algeria, a sun-soaked paradise, recalling long trips across the desert with her mother and sister and hazy summer afternoons spent on the beach with her friend Ali. But Nina's mother is French - moving to Algeria for love at a time when most Europeans were desperate to leave - and as civil war approaches, their sunny idyll gives way to increasingly hostile and violent outbreaks. When something unspeakable happens to her mother, the family flee to Paris.

In Paris, Nina lives alone. She is eighteen years old. It's the 1980s. Four nights a week she walks across Paris to a legendary women-only nightclub, the Katmandou. She sits alone at the bar, afraid of her own desires, of her sudden and intoxicating freedom. There she meets the glamorous, deeply troubled Ely, her volatile friends Lizz and Laurence, and the beautiful Julia, with whom she falls desperately in love. And, most importantly, she starts to write.