Wally is invited to a wild party at Wizard Whitebeard’s cave. However once getting there, Wally is more interested in the cave paintings found on the Wizard’s walls; he soon he decides to travel to a time he’s never been to – back to the Stone Age. Wally (and Woof) travel back in time and soon meet Sconk, a tribe leader, who shows Wally the tribe’s latest project. The tribe is building a huge theater, but unlike other tribes, they have enlisted the work of animals to get the job done. As usual, trouble starts as soon as Odlaw shows up. Odlaw teams up with the scheming caveman Carn, and the two convince the animals to go on strike – and stop working until they get more respect. With the help of Wally, Sconk attempts to restore peace between the animals and caveman and complete the theater. Wally evens runs into an old ancestor (and his dog Bark). Will the humans be able to come to an agreement with the bears, mammoths, mice, birds, dogs, and other creatures?

When there is trouble in the Land of the Carpet Flyers, Wizard Whitebeard sends Wally and Woof to help. The two travelers soon meet Rudniesh, a carpet weaver a problem. It is only a few hours until the big Rug-Burner 500 race. The winner of the Rug-Burner 500 gets to rub a lamp, and if a genie comes out of the lamp they are declared the king. Rudniesh was going to enter the race, but his plans for a special racing rug were stolen along with everyone else's rugs. With only hours to go until the race, all the other racers want Rudniesh to weave them replacement rugs but the large workload is unbearable. Everyone suspects that the mean Ali Blobi stole the carpets in order to win the race. So Wally, Woof and Rudniesh follow the clues to uncover the mystery. Unable to retrieve the missing plans in time, Wally lends his rug to Rudniesh to enter the race. After a long and heated race between Ali Blobi and Rudniesh, Blobi comes out victorious.

King Fussifuss is in trouble when the crown trophy goes missing. Without the trophy the great ball players who populate the land will turn against him and his kingdom will be lost to his evil step-brother. Wally and Woof are on the case. The two traveling companions follow a trail of riddles and clues to find the crown trophy. Wally dodges ball-players, jumps down the giant ball pit, navigates the “maze of no return”, meets monsters and weirdos, rides a balloon, and still manages to stays one step ahead of Odlaw. Wally races to unravel the mystery before the final ball game finishes, and the players discover the trophy is gone. He even gets involved in the sports himself when he helps win the giant tie-breaking game for the missing trophy. This episode was based off the illustration "The Great Ball-Game Players" from The Great Waldo Search and the illustration "Oh, What A Lovely Maze" from The Ultimate Fun Book.

The Wizard Whitebeard has lost one of his scrolls and asks Wally to go find it in the Land of the Underground Hunters. There Wally meets Seymour McGuywholikestocatchdragonsson (the name says it all), a feared dragon hunter, who is fighting the dragons who plague the land and driving them deep into the underground caves. Seymour’s son, Claxton McGuywhodoesntlikestocatchdragonsson, is appalled by this practice; he likes the dragons and is convinced that they mean the humans no harm. Wally (and Woof) travel deep into the caves of the Land of the Underground hunters in search of the Wizard’s scroll. Soon they meet Bernie, a small dragon, who follows them on their quest. Following Whitebeard’s clues, the three travelers confront dragons, take a ride on a giant rock slide, and survive an avalanche. Seymour, and the other hunters, soon come to respect the dragons when Bernie saves Claxton’s life.

Chef Baker Cook, who cooks all the food in the land of the Gobbling Gluttons is tortured by a curse from the evil (and ugly) witch Porcina. Due to Porcina’s spell, the people of the land are eternally hungry, and Chef Baker Cook has to keep feeding them all – day and night. Wally and Woof are sent to help him stop the gluttons' hunger. As they try to break the curse they run into Elvis Parsley, the blue mushroom miners, and a slew of other wacky characters. Odlaw trails behind teaming up with the witch Porcina to stop Wally in his task, and again attempting to get his hands on the magic walking stick. However Odlaw runs into trouble when he falls in love with Porcina. This episode was based off the illustration "The Gobbling Gluttons" from The Great Waldo Search.

When Fred and his evil army start destroying the magic forest, Wally and Woof are sent to the rescue. The two travelers are sent by Wizard Whitebeard to find a magic fruit that will help protect and restore the forest. With the aide of Queen Emeralda, the Green Ladies and the Mud Men, Wally sets out to help restore nature from the grasp of the evil "bucket-heads". Meanwhile, Odlaw tries to impress the evil leader Fred and join his army in order to help him finally get Wally, and his magic walking stick. Finally, the two sides collide in a climatic battle over the magical forest. In the end, Wally and his forest friend prevail over the evil army and the woods are restored. This episode was based off the illustration "The Fighting Foresters" from The Great Waldo Search. .

There are some little people with a big problem in the Land of the Unfriendly Giants. Wizard Whitebeard sends Wally off to find three puzzling clues that will end the giants’ reign of terror. Wally and Woof set out to stop the unfriendly giants, lead by J. Archibald Barrington III (or Archie for short). Wally follows clues all over the village as he works to solve the Wizard’s riddle, and in the end Wally is able to teach the townsfolk to stand up for themselves. The episode erupts with a massive battle, when the little people strike back with their tricks and traps. Wally finally solves the Wizard’s riddle, and finds a way to stop the giants for good. This episode was based off the illustration “The Unfriendly Giants” from The Great Waldo Search.

There is trouble in the Land of the Deep Sea Divers – the sea is draining. Wally is sent by the Wizard Whitebeard to help solve the problem. Wally meets Lucinda, the mermaid who was in charge of guarding the great sea plug. Unfortunately for Lucinda, a ship full of plug-snatching pirates came and took the plug when she wasn’t looking. Now Wally, Woof and Lucinda have to try to get the plug back and the sea level restored. Meanwhile, Odlaw teams up with Pegbeard (the pirate captin who stole the plug), and the evil pirate octopus Sidney. The pirates are draining the sea to uncover the treasures that have sunken to the bottom, while Odlaw is after (as always) Wally’s magic stick. Wally (and Woof) travel to the bottom of the sea, nearly avoid being eating by a shark, fight off pirates, meet mermaids (and mermen), and take a wild boat ride. Will Wally be able to plug the sea and restore water to the land before it’s too late? Yes.

Wenda calls Wally and Woof for help when Wizard Whitebeard gets stuck in the movie picture at Wenda's Theater. After helping the Wizard, Wally learns of a problem in the Land of the Living Museum. Wally invites Wenda along on their adventure. Wally, Woof, and Wenda, with Odlaw trailing behind, head off to the museum. There they meet Okey Dokey, the museum's curator, who informs them of the problem – the art is being stolen. Soon they are introduced to resident artist Norwood Oou. The three travelers visit the ancient Rome section of the museum in search of clues and find themselves in the middle of a gladiator match. After a few close calls, Wally learns that Emperor Nero's harp was stolen. They continue to follow the clues to the Egyptian exhibit. They learn that Cleopatra's golden pussy cat was stolen as well. There are a few more close calls as they explore the pyramids – meanwhile Wenda takes a lot more pictures.

Wally is sent to Future Land by Wizard Whitebeard with a clue to the past. There he helps Robot 9 flee from Master Trasher to avoid being replaced for being obsolete. When the super UV solar flares hit Future Land Robot 9 is needed as the only functioning robot to save President Gomez's ship from crashing because of a fried robot pilot. This episode is based off the illustration "The Future" from Find Waldo Now.

Wally and Woof accompany Miss Pixie to the Land of the Vikings to retrieve the Magical Musical Golden Horn so that she can become a full fledged wizard. Along the way Wally helps repel the Vikings from the village of Glurb, encounter a purple polka dotted pot bellied sea serpent, meet the Viking Queen Broonhilda, and sail off the edge of the world. This episode is based off the illustration "On Tour with the Vikings” from Find Waldo Now.

Wizard Whitebeard sends Wally and Woof on a quest in the land of the Nasty Nasties. There the two travelers meet Fang, a young and nerdy vampire who does not want to grow-up to become a mean and horrid vampire; instead he wants to be human. With Wally's help, Fang searches for the magic scroll that can help him change who he is. Along the way they meet up with witches, vampires, ghosts, mummies, and Clyde (a four-armed prison guard). The evil and awful Odlaw tries to keep up with Waldo and grab the magic walking stick, but is thwarted (as usual) by a series of unfortunate events and calamities. Based on the picture "The Nasty Nasties" from "Where's Wally? 3: The Fantastic Journey" (US title: "The Great Waldo Search")

Wally and Woof travel to the Land of the Lost Pyramid. Wally finds himself battling his wits against Guanomuck - the most rotten, cruel (and often naughty) villain listed in the "Who's Who" of Aztec bad guys. This episode is based off the illustration "The Last Days of the Aztecs" from Find Waldo Now.