Lambert, le regard fatigué et l'oeil rougi par l'alcool, traine sa solitude dans un garage parisien. Il est pompiste de nuit. Bensoussan, jeune dealer, fuit la police et se réfugie dans la station. Ils deviennent amis. Un jour, Bensoussan est assassiné...

Lola, 25 ans, vit à New York où elle travaille pour la Poste en rêvant d'une carrière de danseuse. Youssef, son meilleur ami, est un jeune Egyptien gay installé à New York pour y vivre comme il l'entend. C'est par lui que Lola découvre l'histoire d'Ismahan, star de la danse orientale, véritable légende au Caire.Dans le restaurant où Youssef travaille, Lola rencontre un autre Egyptien, Zack....