Desesperada por um milagre, a princesa Nirade parte em uma jornada pelo deserto em busca de um gênio cujas histórias encantam e amedrontam as pessoas há anos. O que ela não sabe é que também ele a está procurando para que assim possa alcançar, finalmente, seu antigo inimigo.