De film vertelt het verhaal van de legendarische Russische balletdanser Rudolf Nureyev. Hij verlaat de balletcultuur door van Rusland naar het Westen uit te wijken. Hiervoor krijgt hij hulp van Clara Saint in 1961 in Parijs.

Balletdanseres Nina maakt deel uit van een balletgezelschap waarbinnen hevige concurrentie heerst. De belangrijkste danseres van dat moment, Beth, staat op het punt om te vertrekken en iedereen wil haar plaats innemen, te meer daar zij tot dan toe een hoofdrol vertolkte in het populaire Zwanenmeer-ballet van Tsjaikovski. Volgens artistiek leider Thomas Leroy heeft ze zeker talent, maar mist ze het één en ander op het mentale vlak. Ook moet ze afrekenen met haar speelzieke rivale Lily wil zij een kans maken om de hoofdrol te gaan vertolken.