Lola vive em Nova Iorque, onde trabalha no correio. Ela sonha em se tornar dançarina. Seu amigo gay Yussef lhe fará descobrir a história de Ismahan, a lendária dançarina egípcia. A partir de então o projeto de vida de Lola é tornar-se uma bailaria tão fascinante quanto Ismahan. Mas este projeto será capaz de superar todos os obstáculos, inclusive aqueles ocasionados por um desilusão amorosa?