Lola (Laura Ramsey) rođena je i odrasla u Wisconsinu, ali se preselila na Manhattan nadajući se da će pronaći uzbudljiviju karijeru, iako zasad jedva spaja kraj s krajem radeći kao poštarica. Lolina tajna ljubav je orijentalni ples i ona svoje slobodno vrijeme provodi na satovima te drevne umjetnosti; njezin bliski prijatelj Yussef (Achmed Akkabi) ohrabruje je, no zasad je uspjela imati samo jedan javni nastup u otrcanom striptiz klubu.
Dok raznosi poštu, Lola upoznaje Zacha (Assad Bouab), zgodnog sina imućne egipatske obitelji koji studira ekonomiju u SAD-u. Zacha Lola očito privlači, a ubrzo se i on njoj počne sviđati. Zacha iznenada pozovu da se vrati kući, a Lola odluči kupiti kartu za Kairo i pratiti ga. Loli ne treba dugo da shvati da, iako je Zach trčao za njom u New Yorku, on to kod kuće neće raditi. Fascinirana je Kairom i odlučuje ostati neko vrijeme, nadajući se da će naučiti orijentalni ples u zemlji u kojoj je on nastao.
Lola pronađe Ismahan (Carmen Lebbos), nekad jednu od najboljih orijentalnih plesačica u svijetu i zamoli je da je poučava, no Lola saznaje da se ona povukla osramoćena nakon skandala i nije lak zadatak namamiti je natrag u akciju.