Ходжа – обыкновенный мальчик, однако его мечты намного удивительнее, чем у всех сверстников. Ходжа проживает в спокойной арабской деревне и ухаживает за козой Раей. Он давно решил, что не станет портным, как его отец, а отправится в кругосветное путешествие в поисках чудес. Отец не желает отпускать сына и всячески уговаривает его идти по своим стопам. В осуществлении заветной мечты мальчика ему помогает старый сосед и богатый купец ЭльФазу. У него есть волшебный ковер-самолет, который ведет себя точь-в-точь как живой и может долететь с хозяином в любую точку мира!
ЭльФазу готов отдать даром Ходже этот магический предмет, но только если мальчик полетит в соседний город, где живет султан, найдет и заберет маленькую любимую внучку ЭльФазу. Ходжа соглашается и, усевшись на упрямый ковер, отправляется в длинную дорогу навстречу приключениям. По приезду в незнакомый город его настигает множество опасностей – всеми руководящий жадный и беспощадный султан отбирает у Ходжи волшебный ковер-самолет. На счастье, Ходжа знакомится с новыми друзьями, в том числе со смышленой девочкой-разбойницей Эсмеральдой. Вместе они прикладывают все усилия, чтобы вернуть магический артефакт!
