A journey filled with surprises is in store, when Wizard Whitebeard sends Waldo on yet another assignment. Waldo, Woof and Wenda set out to help a famous explorer break a world record on a trip around the globe. However problems arise as they try to keep one step ahead of the explorer's scheming rival. Odlaw also trails along, hoping to steal Waldo's magical walking stick.