L’histoire retrace les mésaventures de Robert Pelage (Kad Merad), un passionné des actrices faisant le ménage de nuit dans une prestigieuse agence artistique. Consultant adresses, plannings et numéros privés des stars, le fan lit les scénarios, dérobe les invitations aux premières, décale les rendez-vous et oriente les castings. Trois comédiennes accaparent son attention : Solange Duvivier (Catherine Deneuve), star incontestée du cinéma français dont Robert harcèle quotidiennement le secrétaire jusqu’au domicile de l’actrice, la sublime Isabelle Séréna (Emmanuelle Béart) dont le possessif fan se charge d’évincer les amants, et la prometteuse Violette Duval (Mélanie Bernier). Quitté par sa femme et sa fille, Robert se concentre sur ses idoles et réussit un coup de maître : les faire engager toutes les trois sur le même tournage. Mais découvrant qu’elles ont le même problème, les trois femmes vont s’unir et contre-attaquer.