Le film commence avec Chouchou arrivant à Paris et cherchant refuge dans une église. Là, il rencontre un prêtre bienveillant du nom de l'abbé Léon (Maurice Bénichou), qui l'aide à trouver du travail et un logement. Chouchou est déterminé à devenir un comédien à succès et il commence à se produire dans un club local où il gagne rapidement une suite. Au fur et à mesure que la renommée de Chouchou grandit, il s'implique de plus en plus dans la vie de ceux qui l'entourent. Il se lie d'amitié avec un groupe de prostituées et les aide à tenir tête à leur souteneur exploiteur, Madame Souza (Catherine Frot). Il tombe également amoureux d'une belle chanteuse nommée Vanessa (Alain Chabat), mais leur relation est compliquée par ses propres insécurités et la désapprobation de sa riche famille.