Lola, o tânără de 25 de ani, trăiește în New York, lucrează la un oficiu poștal, dar visează la o carieră de dansatoare. Youssef, prietenul cel mai bun al ei, este un tânăr de origine egipteană, care a venit la New York pentru a trăi după bunul plac. Prin intermediul lui, Lola descoperă povestea lui Ismahan, o vedetă a dansului oriental și o veritabilă legendă din Cairo. În restaurantul în care Youssef lucrează, Lola îl întâlnește pe Zack, un alt tânăr din Egipt. Zack decide să revină în Egipt atunci când realizează diferențele culturale pe care le implică traiul pe continentul american. Fără să stea pe gânduri, Lola, deopotrivă impulsivă și naivă, decide să-l însoțească. Odată ajunsă la Cairo, dezamăgită de familia lui Zack și de atitudinea tânărului, Lola pornește în căutarea fascinantei dansatoare Ismahan.