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.