پیرمردی که در یک شهر شرقی زندگی می‌کند، داستان زندگی خود را برای گروهی از بچه‌ها تعریف می‌کند: او نیز زمانی پسربچه‌ای به نام موک کوچک بود؛ بسیار شبیه به آن‌ها، اما با ادب بیشتر و کوهی از مشکلات. موک کوچک که در سنین پایین پدرش را از دست داده، توسط خویشاوندان طماعش از خانه بیرون رانده می‌شود. او به امید یافتن بازرگانی که خوشبختی را می‌فروشد، در صحرا سرگردان می‌شود. در میان تپه‌های شنی، او به خانه کوچکی برمی‌خورد که متعلق به زنی بدجنس و گربه‌های بی‌شمار اوست. زن می‌خواهد موک کوچک را خدمتکار خود کند، اما او موفق می‌شود با دزدیدن یک جفت کفش جادویی که به او امکان می‌دهد سریع‌تر از هر انسانی در کشور بدود، فرار کند. از آنجا به بعد، او مستقیماً به سراغ چالش‌های بعدی می‌رود...