V orientálním městě vypráví stařec skupině dětí příběh svého života. Kdysi dávno byl také mladým chlapcem a říkali mu Malý Muk. A byl skoro stejný jako ony. Jen měl lepší způsoby, ale taky kupu problémů. Když mu v raném věku zemřel otec, byl svými chamtivými příbuznými vyhozen z domu. Bloudil pouští a doufal, že najde někoho, kdo mu prodá štěstí. Uprostřed písečné duny narazil na domek, ve kterém žila jedna zlomyslná žena se svými kočkami. Z Malého Muka si chtěla udělat sluhu. Jemu se však podařilo zmocnit se kouzelných bot, které umožňují běžet nejrychleji na světě, a z domku utekl. Vydal se tak vstříc dalším výzvám...