Wally y su perro Woof viajan a tierras lejanas, resolviendo misterios y ayudando dondequiera que puedan. Con la ayuda de su bastón mágico, Wally podría viajar a través del espacio y el tiempo o viajar a tierras mágicas lejanas. A menudo enviado por el Mago Barba Blanca para ayudar a resolver un rompecabezas, o varios misterios.