Um jovem de apenas 22 anos, vestido com uma boina preta e um fato escuro justo, viaja num avião de São Petersburgo para Paris. Estamos em 1961 e Rudolf Nureyev, ainda não é uma figura lendária e majestosa: dança na mundialmente famosa companhia Ballet Kirov e viaja pela primeira vez para fora da União Soviética. A vida parisiense encanta Nureyev e o jovem bailarino está ansioso por consumir toda a cultura, arte e música que a deslumbrante cidade tem para oferecer. Mas os agentes do KGB, que observam cada movimento seu, tornam-se cada vez mais desconfiados do seu comportamento e da amizade com a jovem parisiense Clara Saint. Quando finalmente confrontam Nureyev com uma exigência chocante, ele é obrigado a tomar uma dolorosa decisão que poderá mudar para sempre o curso da sua vida e colocar a sua família e amigos em grande perigo.