Cathy Vaillant est née à Béthune, dans un milieu simple. Sa vie semble toute tracée et rien ne la dispose à un destin extraordinaire. Son don pour la danse va tout changer. C'est au Caire, en Egypte, qu'elle s'impose comme la première femme occidentale à maîtriser le Raqs Al-Sharqui, la danse orientale. En quelques mois, elle devient l'une des danseuses les plus célèbres et les mieux payées d'Egypte, dansant devant les personnalités et les notables du Caire, fréquentant les plus somptueux palais et les hôtels internationaux. C'est alors qu'elle rencontre Khalil, un authentique prince charmant, sensible aux charmes de cette princesse des mille et unes nuits.