Se prétendant chilien en exil, le jeune Choukri, maghrébin surnommé Chouchou
(Gad Elmaleh), arrive à Paris sans adresse ni argent. Le Père Léon
(Claude Brasseur), secondé par Frère Jean
(Roschdy Zem), l'héberge et lui trouve un emploi chez le docteur Nicole Milovavich
(Catherine Frot), psychothérapeute. Celle-ci lui propose d'assumer pleinement sa féminité au travail. C'est donc en "mademoiselle Chouchou" qu'il voit débarquer, en l'absence du docteur, le violent inspecteur Grégoire
(Stéphane Boucher), patient que ne souhaite plus traiter Milovavich. Grâce à "Djamila"
(Yacine Mesbah) croisé(e) dans la capitale, Chouchou retrouve son neveu travesti "Vanessa"
(Arié Elmaleh) au cabaret L'APOCALYPSE. En rentrant un soir avec Yekea
(Julien Courbey) qui se retrouve à la rue, Chouchou découvre le Frère Jean en pleine transe : il voit une fois de plus la Sainte Vierge
(Olivia Dessolin). Stanislas de la Tour-Maubourg
(Alain Chabat), un habitué de l'APOCALYPSE, tombe sous le charme de Chouchou, engagé(e) comme serveuse-chanteuse. Ils sortent ensemble, et Stanislas présente son aimé(e) à ses parents
(Micheline Presle) et
(Jacques Sereys). Pour défendre la doctoresse, Chouchou assomme le policier furieux venu une nouvelle fois réclamer sa psychanalyse. Blessé, l'inspecteur le recherche chez Père léon, qui nie connaître Chouchou, parti vivre chez "Vanessa". Chouchou se résigne à se présenter au commissariat pour libérer la doctoresse, séquestrée par Grégoire – lequel se fait réprimander par son supérieur
(Jean-Paul Comart) pour ses méthodes excessives. Tout ce beau monde se retrouve pour le mariage de Stanislas et Chouchou.
Tout le monde adoooore Chouchou !