В основу сюжета мультфильма "Мук-скороход" положено мотивы популярной сказки "Маленький Мук", написанной В. Гауфа. Только в отличие от оригинала, мультипликаторы позволили себе несколько вольностей, от которых эта история не стала менее интересней. Одним словом, жил себе на белом свете мальчуган по имени Мук, а когда его родители умерли, мальчика выгнали из родного дома на улицу. Поначалу Мук устроился на службу к старушке-колдунье, которая наняла мальчика для того, чтобы он присматривал за ее любимыми кошками. Но однажды, прихватив волшебные туфли своей хозяйки, позволяющие летать по воздуху, Мук отомстил любительнице котов и ее подопечным за все свои прежние мучения. Так мальчуган стал лучшим скороходом в своем царстве... Узнав. что секрет малыша Мука кроется в старых туфлях, коварный падиших обманом выманил у мальчика его обувь, а самого мальчика выбросил за стены своего замка. В поисках крова и пищи Мук приблудился в лес, где росли волшебные ягоды. Если отведать одних, то у человека вырастают большие уши и крючковатый нос, а от других все возвращается в норму. Насобирав две корзинки волшебных ягод, Мук отправился обратно к падишаху, чтобы отомстить своему обидчику. Удастся ли Муку перехитрить коварного правителя?