Alì vive in un piccolo villaggio nel deserto con la madre, il padre e la capra Raya. Sogna però di vedere com'è il mondo al di là delle montagne, e la possibilità di concretizzare i suoi desideri gli viene data da un fantastico tappeto volante, offertogli dal vecchio El Faza. Volando per il cielo in compagnia di Raya, Alì dovrà in cambio affrontare mille sfide e peripezie per riportare al vecchio sua nipote Esmeralda. Ma un terribile e ingordo sultano vuole a tutti i costi impossessarsi del suo tappeto magico. Riuscirà Alì a compiere la sua missione?