À época de Brejnev, Andrei Filipov era o maior maestro da União Soviética e dirigia a célebre Orquestra do Bolshoi. Mas, após recusar se separar de seus músicos judeus, entre os quais estava o seu melhor amigo, Sacha, Andrei foi demitido em plena glória. Trinta anos depois, ele continua a trabalhar no Bolshoi... como faxineiro. Uma noite em que Andrei fica até mais tarde, para polir a escrivaninha do diretor, ele se depara com um fax encaminhado à direção do Teatro: trata-se de uma mensagem do Teatro de Châtelet, convidando a orquestra do Bolshoi para tocar em Paris. Subitamente, Andrei tem uma ideia louca: por que não reunir seus antigos companheiros músicos, que vivem hoje de pequenos biscates, e ir com eles a Paris, fazendo-se passar pelo Bolshoi? Enfim, a ocasião tão esperada de ter a sua revanche.