Lola, 25 ans, employée à la Poste de New York, rêve de devenir danseuse. Son meilleur ami, Youssef, homosexuel d'origine égyptienne, lui fait découvrir l'histoire d'Ismahan, star de la danse orientale, très célèbre au Caire. C'est dans le restaurant où Youssef travaille que Lola fait la connaissance de Zack, lui aussi Egyptien. Mais les différences culturelles ont raison de leur brève histoire d'amour et Zack retourne au pays. Sur un coup de tête, Lola décide de le suivre. Son arrivée au Caire est brutale : rejetée par Zack et par sa famille, elle décide de retrouver la danseuse Ismahan...