В одном городке неподалеку есть старая обувная лавка. В глубине лавки есть пыльная, вся в паутине, комната. Пол в ней завален коробками и ящиками из-под чая. Вдоль стены тянутся полки. На них старый башмачник хранит никому не нужные туфли и ботинки. С годами их накопилась целая гора. Дверь этой комнаты перекошена. Каждый вечер Старый башмачник хлопает ей изо всех сил, чтобы плотно закрыть. Когда ему это, наконец, удается, он запирает лавку и идет к себе домой. В комнате поднимается густое облако пыли, оседает, и вот тут начинают происходить самые Странные Вещи. Старый сапог с большущей дыркой на носке начинает шевелится. У него появляется два глаза. Затем нос и рот. Во рту даже зуб есть. Кроме того, у сапога – желтые волосы, и на их надета красная шляпа. Это – Бродяга. Он оглядывается по сторонам и свистит, засунув пальцы в рот. Так он объявляет всем прочим сапогам, а также туфлям и ботинкам, что пришло время приключений.

История начинается с того что, Альф из оригинального сериала решает написать книгу под громким названием «Воспоминания о Мэлмоке», и поведать зрителям как он жил на своей родной планете «Мэлмок» до того как он попал на Землю после катастрофы…