El mago Barbablanca envía a Wally y Woof en una búsqueda en la tierra de los Nasty Nasties. Allí los dos viajeros se encuentran con Colmillin , un vampiro joven y pringado que no quiere crecer para convertirse en un vampiro malo y horrible; en cambio él quiere ser humano. Con la ayuda de Wally, Fang busca el pergamino mágico que puede ayudarlo a cambiar quién es. En el camino se encuentran con brujas, vampiros, fantasmas, momias y Clyde (un guardia de la prisión de cuatro brazos). El malvado y terrible Odlaw intenta mantenerse al día con Wally y agarrar el bastón mágico, pero se ve frustrado (como siempre) por una serie de desafortunados eventos y calamidades.

Cuando Fred y su ejército malvado comienzan a destruir el bosque mágico, Wally y Woof son enviados al rescate. El mago Barbablanca envía a los dos viajeros para encontrar una fruta mágica que ayudará a proteger y restaurar el bosque. Con la ayudante de la Reina Emeralda, las Damas Verdes y los Hombres de Barro, Wally se propone ayudar a restaurar la naturaleza del alcance de los malvados "cabezas de cubo". Mientras tanto, Odlaw intenta impresionar al líder malvado Fred y unirse a su ejército para ayudarlo a conseguir finalmente a Wally y su bastón mágico. Finalmente, los dos lados chocan en una batalla climática sobre el bosque mágico.