Nureyev volgt het buitengewone leven van Rudolf Nureyev, de meest beroemde mannelijke danser die naar onnavolgbare hoogten steeg in de danswereld om zo een popcultuur icoon van zijn tijd te worden. De documentaire laat zijn opkomst van bescheiden komaf zien tot aan zijn uiteindelijke overlopen naar het Westen, een evenement dat de wereld schokte. De film zet niet alleen het leven van de man in context, maar ook de tijd waarin hij leefde en stelt daarmee de politiek geladen scheiding tussen Rusland en het Westen en de essentiële rol die Nureyev speelde als cultureel en wereldwijd fenomeen tentoon. Door het samenvoegen van nooit eerder vertoond beeldmateriaal, de soundtrack van componist Alex Baranoski en een serie van exclusieve moderne dans geregisseerd door Royal Ballet alumnus Russell Maliphant, is Nureyev een echte biopic ervaring.