Nasser a passé vingt-quatre mois derrière les barreaux. Tout juste sorti de prison, il revient dans son quartier, Pigalle, où il retrouve ses amis et son grand frère Arezki, patron du bar Le Prestige. Nas est bien décidé à se refaire un nom et Le Prestige pourrait bien lui servir de tremplin…
Cléo, belle et chanteuse, attend les résultats d’une analyse médicale. De la superstition à la peur, de la rue de Rivoli au Café de Dôme, de la coquetterie à l’angoisse, de chez elle au Parc Montsouris, Cléo fait des rencontres qui lui ouvrent les yeux sur le monde.