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