Lola, 25 ans, vit à New York et rêve d'une carrière de danseuse. Par l'intermédiaire d'un ami égyptien, elle découvre l'histoire d'Ismahan, star de la danse orientale. A la suite d'une rupture avec Zack, un autre égyptien, qui choisit de retourner dans son pays, Lola se rend au Caire et se met en tête de retrouver la fascinante Ismahan...