Synopsis - Choukri, dit Chouchou (Gad Elmaleh ), est un jeune maghrébin. Un jour, il débarque clandestinement à Paris afin de rechercher son neveu. Rapidement, il trouve un emploi chez une psychanalyste, Nicole Milovavitch (Catherine Frot ), où il fait le ménage et accueille les patients. Puis il retrouve son neveu, qui se travestit chaque soir en Vanessa pour monter sur la scène d'un cabaret de Pigalle. Chouchou décide lui aussi de se travestir et de devenir "serveuse de nuit". Il fait alors la rencontre de Stanislas (Alain Chabat ), un habitué des lieux. Les deux hommes vont vite tomber amoureux l'un de l'autre. Mais un policier, l'inspecteur Grégoire, est à la recherche du jeune clandestin...