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 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.