Cleopatra sa ocitla na titulných stránkach novín – za hviezdu ju ale jej krajania nepovažujú. Cleopatra je transžena žijúca v Ugande. Krajina je kvôli bohatstvu a rozmanitosti svojej prírody už od čias Winstona Churchilla označovaná za „perlu Afriky“. Spoločenskej rozmanitosti sa tu však darí omnoho menej: LGBT ľudia sú väčšinovou spoločnosťou lynčovaní a zákonodarci by homosexualitu najradšej trestali smrťou. Širokouhlá road movie Cleopatry a jej priateľa Nelsona rozpráva príbeh o ceste za lepšou budúcnosťou. Nelsonova láska aj vzťahy v rodine napovedajú, že by táto story mohla mať dokonca nečakaný happy end.