Andrei Filipov (Aleksei Guskov), einst Dirigent des weltberühmten Bolschoi-Orchesters in Moskau, fristet dort nun sein Dasein als Putzkraft. Da er in den 80er Jahren jüdische Musiker nicht aus dem Orchester werfen wollte, fiel er in Ungnade und wurde von der kommunistischen Regierung zum Hausmeister degradiert. Eines Tages fällt ihm, während er das Büro des Direktors reinigt, zufällig ein Fax des Pariser "Theatre du Châtelet" in die Hände. Der dortige Direktor Olivier Morne Duplessis (François Berléand) lädt das Bolschoi-Orchester zu einem Konzert ein. Spontan steckt Andrei das Fax ein und löscht die dazugehörige e-Mail. Er entschließt sich, das Orchester in seiner alten Besetzung wieder aufleben zu lassen und anstelle des Jetzigen in Paris zu spielen. Kein leichtes Unterfangen, denn die alten Kollegen arbeiten mittlerweile als Umzugshilfen, Taxifahrer, Straßenmusiker oder Handyverkäufer. In Paris bereitet man sich unterdessen darauf vor, dass legendäre Orchester zu empfangen, denn Andrei stellt für den Auftritt eine Bedingung. Die junge französische Geigerin Anne-Marie Jacquet (Mélanie Laurent) soll ein Solo beim Auftritt des Orchesters spielen. Die wilde Truppe begibt sich auf eine turbulente Reise in den Westen, deren Ausgang schnell ungewiss scheint.