Starszy mężczyzna mieszkający w orientalnym mieście opowiada grupie dzieci historię swojego życia: on również był kiedyś małym chłopcem o imieniu Mały Muck — zupełnie jak oni, lecz lepiej wychowanym i z całym mnóstwem problemów. Po tym, jak w młodym wieku stracił ojca, Mały Muck zostaje wyrzucony z domu przez swoich chciwych krewnych. Wyrusza na pustynię w nadziei, że odnajdzie kupca sprzedającego szczęście. Pośród piaszczystych wydm trafia na mały dom należący do złej kobiety i jej licznych kotów. Kobieta chce uczynić Małego Mucka swoim służącym, lecz udaje mu się uciec, kradnąc parę magicznych butów, które pozwalają mu biegać szybciej niż ktokolwiek w całym kraju. Stamtąd trafia prosto na kolejną serię wyzwań...