Взрослый человек вспоминает события своего детства, когда он впервые познакомился с Маленьким Муком. В то время Мук был уже стариком, но при этом обладал крошечным ростом. Его внешний вид был необычным: большая голова непропорционально выделялась на фоне худого тела. Карлик жил в огромном доме в одиночестве и редко выходил на улицу, однако соседи регулярно замечали, как он прогуливается по плоской крыше своего жилища. Местные дети часто дразнили Мука, наступая ему на большие туфли, дёргая за халат и выкрикивая обидные стишки.
Однажды рассказчик сильно обидел карлика, и тот пожаловался его отцу. Мальчик был наказан, но взамен получил возможность узнать историю Маленького Мука. Отец Мука, на самом деле носивший имя Мукра, жил в Никее и был уважаемым, но небогатым человеком. Как и сын, он предпочитал оставаться дома и редко выходил на улицу, при этом не любил Мука за его маленький рост и не стремился его воспитывать. После смерти отца, когда семье пришлось расплатиться с долгами, Мук остался без дома и имущества, взяв с собой лишь укороченную одежду отца, и отправился на поиски счастья.
Путь был трудным: голод и миражи мучили Мука, но спустя два дня он достиг города. Там он встретил старуху, которая приглашала всех к себе на обед, однако к ней приходили лишь кошки и собаки. Мук рассказал ей о своей жизни, и она предложила ему работу по уходу за животными. Со временем питомцы стали разбалованными и портили дом, а старуха, доверяя им, обвиняла Мука. Однажды, когда кошка разбила дорогую вазу, карлик решил уйти, прихватив из комнаты старухи туфли и палочку, поскольку обещанного вознаграждения он так и не получил.
Вскоре оказалось, что туфли и палочка обладают волшебными свойствами. Во сне маленькая собачка объяснила Муку, что три вращения на каблуке туфель перенесут его в любое место, а палочка поможет находить клады, стуча по земле в зависимости от вида сокровищ. С помощью этих предметов Мук добрался до крупного города и устроился скороходом при дворе короля. Сначала его высмеивали, но после победы в состязании с первым скороходом стали уважать. Придворные возненавидели карлика, однако он пытался завоевать их расположение через деньги, используя палочку для поиска сокровищ и раздавая монеты. Несмотря на это, его оклеветали в краже из королевской казны и посадили в тюрьму. Чтобы избежать казни, Мук раскрыл королю секрет своих волшебных вещей, после чего был освобождён, но лишён туфель и палочки.
Продолжив путь, он обнаружил два дерева с необычными плодами: с одного дерева финики вызывали ослиные уши и нос, с другого — возвращали прежний облик. Переодевшись, Мук начал торговать плодами первого дерева в городе. Придворные, включая короля, были восхищены, пока не стали уродливыми, и ни один врач не смог им помочь. Тогда Мук, представившись учёным, применил плоды второго дерева для излечения одного из пострадавших. Король, надеясь на исцеление, открыл перед ним казну. Мук несколько раз осматривал сокровища, но выбрал лишь свои туфли и палочку, снял маскировку и предстал перед королём. Однако он отказался делиться лечебными плодами, и король навсегда остался обезображенным.
Впоследствии Маленький Мук поселился в другом городе, где живёт до сих пор. Он беден и одинок, испытывая презрение к людям, но приобрёл большую мудрость. Рассказчик поделился этой историей с другими мальчиками, после чего никто больше не осмеливался обижать карлика, а дети стали относиться к нему с уважением.