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 mysteries, "Where's Wally" was a 1/2 hour puzzle of clues and riddles.
The evil Wally lookalike Odlaw was the show's villain, constantly plotting to steal Wally's magic stick. In each episode Odlaw would team up with the other villains from the far-off lands to help get the magic stick, while Wally and Woof teamed up with other land's "good-guys" to help with their problems.
Wally stayed true to the books' premise by means of the "Wally's Minutes," during which the screen froze for a full minute so the viewer at home could try to find Wally. This kind of segment aired twice per episode.