Muy al sur de Ingary, un joven mercader de alfombras llamado Abdullah fantasea con una vida emocionante llena de bandidos y princesas en apuros... Hasta que un misterioso extraño le vende una alfombra voladora. A partir de entonces se embarcará en un viaje donde conocerá a genios, sultanes, princesas intrépidas y magos con los que descubrirá que sus ensoñaciones son mucho más que simples castillos en el aire.