Kid adventurers Waldo and Wenda work to earn their stripes as junior members of an international travel society, but to complete their missions, they must face a rival globetrotter who uses magic to cause trouble all over the world.
In Turkey, Waldo and Wenda meet a fellow Wanderer, Yasemin, and realize that their Turkish rug is actually a map to the Doubling Key; Odlulu and Fritz find the key first, and the race is on to find them.
Waldo and Wenda head to Tahiti to help Wizard Wavybeard find his lost Wave Key; Odlulu sees the Wave Key as her chance to win the surf competition and earn a statue of herself on the beach; the Wanderers and Odlulu have a surf-off.
When a watering hole at a Zimbabwean animal park dries up, the Wanderers arrive at the scene with a rain-producing Weather Key; when Odlulu gets hold of the key, the Wanderers pursue her through rain, fog and snow to save the animals.
When Odlulu uses the Greek Myth Key to bring Greek myths to life so she can capture the Golden Fleece, the Wanderers embark on a legendary quest to restore order in modern Athens with the help of the mythic Jason of the Argo.
When Odlulu uses the Bubble Key to raise a sunken pirate ship in the Bahamas in her quest for treasure, the Wanderers and Wizard Doubloon must take to the high seas to catch the bubble-wielding buccaneer before she makes off with the ship's booty.
After Whitebeard uses the Grow Key to make himself 40 feet tall, the key breaks; the Wanderers take the key to Wizard Fix-It in Moscow; while mending the key, Fix-It accidentally makes Waldo, Wenda and herself 2 inches tall, then loses the key.
The Wanderers travel to Antarctica to witness the annual march of the emperor penguins; when Odlulu's new ice castle separates a waddle of penguins from their eggs, the Wanderers must find a way to reunite the parents with their chicks.
Wizard Whitebeard trains for months for a marathon in New York City; when Odlulu schemes to win the race by slowing down all of the other runners, Waldo and Wenda use New York's various modes of transportation to pursue Odlulu and save the marathon.
The Wanderers head to Switzerland to get chocolate for Whitebeard's chocolate fondue fountain; Odlulu uses the Vacuum Key to suck up Zermatt's chocolate; Waldo and Wenda must take to the slopes to save Switzerland's chocolate before it all melts.