Lola Wisconsin államban született és nevelkedett. Később New Yorkba költözött, azt remélve, hogy izgalmas élet, fényes karrier vár rá. Egyelőre azonban éppen hogy megél a keresetéből. Lola titkos szenvedélye a hastánc. Szabadidejében az ősi arab táncművészetet gyakorolja. Közeli barátja, Yussef bátorítja, de eddig csak egy sztriptízbárban tudott fellépni. Lola találkozik a gazdag egyiptomi család Amerikában tanuló fiával. Amikor Zackot hazahívják, Lola követi őt Kairóba. Bár a szerelmüknek vége, a lányt elbűvöli a város és ott marad. Találkozik a híres, visszavonult hastáncosnővel.