De 22-jarige danser Rudolf Noerejev verruilt in 1961 zijn geboortestad Ufa in de Sovjet-Unie voor het bruisende Franse Parijs. Het verlaten van de Sovjet-Unie is een riskant besluit en Noerejev wordt nauwlettend in de gaten gehouden door de agenten van de KGB. Ondanks dat geniet Noerejev van het Westerse leven en groeit hij uit tot een legende als onderdeel van het Kirov Ballet. Wanneer de KGB agenten Noerejev confronteren, wordt hij gedwongen een fundamentele beslissing te maken.