Ali é o escravo pessoal do filho mais novo do rei Mustafá, o caprichoso príncipe Abdalá, que adora pregar partidas a toda a gente.
Um dia, o rei envia Ali ao mercado em busca de um presente de aniversário valioso e original para Abdalá. Sem saber o que trazer, pois Abdalá já tem tudo o que um rapaz da idade dele pode desejar, Ali acaba por aceitar uma ânfora de sonhos das mãos de Zora, a misteriosa «mercadora de sonhos» do reino. Na ânfora vive um casal de génios.
Durante a festa, Abdalá quebra a ânfora de propósito, libertando os génios. Estes vingam-se conjurando uma vaga de destruição sobre o reino e desaparecem em direcção ao mar… O velho rei Mustafá fecha-se nos seus aposentos.
Ibraim, Zora, Ali e Abdalá fazem-se ao mar em busca dos génios, esperando conseguir convencê-los a anular o feitiço.
É então que são apanhados por uma tempestade que os leva a um reino longínquo, onde vivem uma série de aventuras e peripécias antes de conseguirem alcançar o se objectivo.