Philippe Mora a décidé de faire revivre le passé de sa famille dans une bande dessinée intitulée Monsieur Mayonnaise, le nom de code de son père dans la Résistance française. Né Gunter Morawski en 1913, ce dernier déserte l'Allemagne 20 ans plus tard lorsque les Juifs sont chassés des universités par Hitler.

Ben Willis, étudiant aux Beaux-Arts, se fait plaquer par sa petite amie Suzy. Devenu insomniaque suite à cette rupture, il se met à travailler de nuit au supermarché du coin. Là, il fait la connaissance de quelques personnages hauts en couleur qui cultivent, chacun à sa manière, l'art de tromper l'ennui pendant les longues heures de travail. L'art de Ben consiste à imaginer qu'il suspend le temps, ce qui lui permet d'apprécier la beauté du monde « en mode pause » et des êtres qui le peuplent. Il est particulièrement sensible au charme de Sharon, la discrète caissière qui détient peut-être la clé de ses insomnies.

Une riche et belle jeune femme dont la vie se résume à des soirées d'ivresse aspire à la célébrité. Elle s'installe à New York et fait la rencontre d'Andy Warhol, alors artiste débutant en mal de reconnaissance. Sous sa férule, elle deviendra une icône du milieu artiste underground... et y perdra son âme.