Arnold is een New-Yorkse drag queen die hunkert naar liefde en erkenning door zijn omgeving en zijn homofobe moeder. Dit gaat met het nodige vallen en opstaan.

De film volgt het leven van de bokslegende Muhammad Ali. Geboren als Cassius Clay was Ali zowel binnen als buiten de boksring een fenomeen die de sportwereld in de jaren '60 op zijn kop zette. Uiteindelijk besloot hij zijn "slavennaam" te wijzigen in Muhammad Ali, en groeide hij uit tot een kampioen, een leider en een mediaster.

De tienjarige Mélanie, afkomstig uit een slagersfamilie, is een getalenteerde pianiste. Ze neemt deel aan het toegangsexamen voor het conservatorium, maar faalt. Zwaar ontgoocheld beslist Mélanie nooit meer een piano aan te raken. Een tiental jaar later ontmoet Mélanie de echtgenoot van de vrouw die destijds haar leven grondig veranderde.

Ruben en Carlos worden celgenoten in een minimaal beveiligde gevangenis. Ruben worstelt om de kneepjes van het dagelijkse leven in de gevangenis te leren en vindt in Carlos een mentor en uiteindelijk een minnaar. De twee mannen ontwikkelen gevoelens voor elkaar die ze niet gemakkelijk kunnen uiten. Naarmate de tijd verstrijkt en een van hen eerder wordt vrijgelaten dan de ander, doemen er vragen op of wat ze hadden echt was of simpelweg uit de behoefte aan menselijke verbinding.