Wally and his dog Woof travel to distant lands, solving mysteries and lending a helping hand wherever they could. With the help of his magic walking stick, Wally could travel through space and time or travel to far off magical lands. Often sent by Wizard Whitebeard to help solve a puzzle, or various mysteries.