Alors même qu'il s'efforce de renouer avec Alexia, la mère de sa fille, Lou, Nicolas, producteur chez Demanche Musique, est mis au défi par sa directrice, Sophie Demanche : il a six mois pour dénicher un nouveau talent et le conduire sur la scène de l'Olympia. Aucune des démos reçues ne le convainc. Il a alors une idée : réunir un prêtre, un rabbin et un imam. Avec Sabrina, son assistante, ils multiplient les auditions et trouvent les élus qui acceptent, poussés par la nécessité : Samuel, ancien leader des Magic Rabbins, espère sortir de sa dépression, et le père Benoît financer la réparation du toit son église. Moncef, artiste raté et porté sur la bouteille, devra quant à lui cacher le fait qu'il n'est pas imam. Le groupe Coexister se constitue difficilement, Moncef plombant les émissions de radio par ses propos polémiques. Nicolas jette l'éponge après une bagarre. Mais les autres le relancent et, au lieu de chanter des standards, ils composent leurs propres chansons, odes à la coexistence et au « vivre-ensemble ». Rencontrant le succès et reçus chez Drucker, ils partent en tournée dans le Sud. Nicolas s'arrange pour tenir secrète la conduite de Moncef - qui multiplie les excès et s'alloue les services de prostituées - et, pour pallier la rechute de Samuel, drogue celui-ci à son insu. Un soir, Benoît couche avec Sabrina. Rongé par la culpabilité, il manque de renoncer à l'Olympia... qui est un triomphe. Sabrina et Benoît, qui a renoncé à la prêtrise, filent le parfait amour... de même qu'Alexia et Nicolas.