Un anciano que vive en una ciudad oriental cuenta la historia de su vida a un grupo de niños: él también fue en su día un niño llamado Little Muck, muy parecido a ellos, pero con mejores modales y un montón de problemas. Tras perder a su padre a una edad temprana, Little Muck es expulsado de casa por sus parientes codiciosos. Se adentra en el desierto con la esperanza de encontrar al comerciante que vende buena suerte. Entre las dunas de arena se topa con una casita en la que viven una mujer malvada y sus numerosos gatos. Ella quiere convertir a Little Muck en su sirviente, pero él consigue escapar robando un par de zapatos mágicos que le permiten correr más rápido que cualquier hombre del país. A partir de ahí, se adentra de lleno en la siguiente serie de retos...