Уже взрослый человек рассказывает свои воспоминания о детстве.
Герой знакомится с Маленьким Муком, будучи ребёнком. «В то время Маленький Мук был уже стариком, но рост имел крошечный. Вид у него был довольно смешной: на маленьком, тощем тельце торчала огромная голова, гораздо больше, чем у других людей». Карлик жил совсем один в огромном доме. На улицу он выходил раз в неделю, но соседи каждый вечер видели, как он разгуливает по плоской крыше своего жилища.
Дети часто дразнили карлика, наступали ему на огромные туфли, дёргали за халатик и кричали в след обидные стишки.
Однажды рассказчик сильно обидел Мука, тот пожаловался отцу мальчика. Сын был наказан, но зато узнал историю Маленького Мука.
«Отец Мука (на самом деле его звали не Мук, а Мукра) жил в Никее и был человек почтенный, но небогатый. Так же как Мук, он всегда сидел дома и редко выходил на улицу. Он очень не любил Мука за то, что тот был карлик, и ничему не учил его». Когда Муку было 16, отец умер, а его дом и все вещи забрали те, кому задолжала семья. Мук взял себе лишь одежду отца, укоротив её, и отправился искать своё счастье.
Муку было тяжело идти, ему являлись миражи, мучил голод, но уже через два дня он вошёл в город. Там он увидел старуху, которая зазывала всех желающих прийти поесть. К ней бежали только кошки и собаки, но и Маленький Мук пришёл тоже. Он поведал старухе о своей истории, та предложила остаться у неё работать. Мук ухаживал за кошками и собаками, живущими у старухи. Вскоре питомцы разбаловались и начинали громить дом, стоило хозяйке уйти. Естественно, старуха верила своим любимцам, а не Муку. Однажды карлику удалось попасть в комнату старухи, кошка разбила там очень дорогую вазу. Мук решил бежать, прихватив из комнаты туфли (его старые уже совсем износились) и палочку — старуха всё равно не платила ему обещанного жалования.
Туфли и палка оказались волшебными. «Он увидел во сне, что маленькая собачка, которая привела его в потайную комнату, подошла к нему и сказала: „Милый Мук, ты ещё не знаешь, какие у тебя чудесные туфли. Стоит тебе три раза повернуться на каблуке, и они перенесут тебя, куда ты захочешь. А тросточка поможет тебе искать клады. Там, где зарыто золото, она стукнет о землю три раза, а там, где зарыто серебро, она стукнет два раза“.»
Так Мук добрался до ближайшего большого города и нанялся скороходом к королю. Сначала все его осмеяли, но после того, как он выиграл состязание с первым скороходом в городе, стали уважать. Все приближённые короля возненавидели карлика. Тот же хотел заполучить их любовь через деньги. С помощью палочки он нашёл клад и стал раздавать всем золотые монеты. Но его оклеветали в воровстве из королевской казны и посадили в тюрьму. Чтобы избежать казни, Маленький Мук открыл королю тайну своих туфель и палочки. Карлика освободили, но лишили волшебных вещей.
Маленький Мук вновь отправился в путь. Он нашёл два дерева со зрелыми финиками, хотя был ещё не сезон. От плодов с одного дерева вырастали ослиные уши и нос, а от плодов другого — пропадали. Мук переоделся и отправился обратно в город торговать плодами с первого дерева. Главный повар был очень доволен своей покупкой, все его хвалили, пока не стали уродливыми. Ни один врач не мог вернуть прежний внешний вид придворным и самому королю. Тогда Маленький Мук переоделся в учёного и отправился обратно во дворец. Плодами со второго дерева он излечил одного из обезображенных. Король в надежде на поправку открыл Муку свою казну: тот мог брать что угодно. Маленький Мук несколько раз обошёл казну, рассматривая богатства, но выбрал свои туфли и палочку. После этого он сорвал с себя одежду учёного. «Король чуть не упал от удивления, увидев знакомое лицо своего главного скорохода». Маленький Мук не дал королю лечебных фиников, и тот навсегда остался уродом.
Маленький Мук поселился в другом городе, где живёт и сейчас. Он беден и одинок: теперь он презирает людей. Но зато он стал очень мудрым.
Герой рассказал эту историю и другим мальчикам. Теперь никто не смел оскорблять Маленького Мука, наоборот, мальчишки стали кланяться ему с уважением.