Aicha, uma jovem mãe francesa de origem árabe, onta a sua filha Isabelle a mais linda história de amor e aventura dos Contos de Mil e Uma Noites: A história do Mago e da Princesa.  São as  aventuras do jovem Príncipe árabe Osmane que desafia o seu pai, o Sultão Shazaman e todas as regras por um grande amor.

Enfeitiçado pelo gênio do mal, o Príncipe se apaixona pela Princesa Leila do longínquo reino da China. O que era um plano maquiavélico para tirar o Príncipe da sucessão do trono real, se torna uma sequência de aventuras fantásticas onde a intuição do Mago Marzavan torna possível o encontro do jovem casal. Mas o destino ainda reserva surpresas para os apaixonados Osmane e Leila que lutarão contra as forças do mal para salvarem o Reino dos Filhos de Khaledan. Esta linda e mágica história de amor e aventura, termina por influenciar Aicha e a ajuda à resolver seus próprios conflitos atuais. Reis, Princesas, Gênios e Fadas compõem essa história mágica de aventura e amor nas areias do deserto.