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.

Alice werkt in het jaar 1973 als slaaf op een plantage in Georgia. Hunkerend naar vrijheid botst ze met haar baas Paul waarna ze na een gewelddadige confrontatie wegvlucht. Onderweg stuit ze op de ontnuchterde Afro-Amerikaanse activist Frank. Alice beseft eindelijk de ernst van de vele leugens die hen werden voorgehouden.