1981. Les murs de Paris se couvrent des affiches du candidat Mitterrand, avec le slogan socialiste "changer la vie". André et son ami François ont une vingtaine d'années. Par tempérament, fidélité ou rébellion, ils participent à la grande fête du 10 mai. L'occasion leur étant donnée de passer l'été à New York, les deux amis s'y précipitent, persuadés de croiser Bob Dylan dans le Village ou de rencontrer Lou Reed au Max's Kansas City.
Tandis que François s'éclipse dans les recoins de la scène gay new-yorkaise, André, guidé par la jolie Giulia et par son employeur, Logan, gauchiste devenu patron d'une maison d'édition marginale, découvre le rythme frénétique de la "ville qui ne dort jamais"...