During a break at Kodiak Jack's reclusive log cabin, Kodiak tells Howard of the mythical Yeti that lives in the forest. His desire for fame and fortune gets the better of him and Howard trades Vince for directions to the Yeti's lair. However, things don't go according to plan when the Yetis kidnap Howard and Vince is propositioned by a maniac trapper.

Vince and Howard are struggling to find the new sound needed to secure them a record deal with Pie Face Records. They enlist the help of Naboo who tells them the tale of musical gurus Rudy Van Disarzio and Spider Dijon, who only found their new sound after saving a town full of women from the evil Betamax bandit.

When another bad gig is put down to Howard being old and past it, the boys use Naboo's magical amulet to transport themselves to the Fountain of Youth, where they hope to turn back the clock. However, to get there they must first go through the Desert of Nightmares where they encounter an evil cockney Sultan, a rebel army and Sandstorm, a beast made of sand that is incapable of love.

Following a somewhat poorly received gig, the boys decide to skip town for a bit. They take in a spot of fishing on Black Lake where, angry at Vince's fishing success, Howard sends him back to the local pub.

Whilst Vince swaps tales with the locals at the King Prawn's Head, Howard is abducted by Old Gregg, the eerie merman who haunts the lake's waters.

While marooned on a desert island, Howard sees an opportunity to nurture his poetry and Vince takes to making bamboo fashion lines. However, with no-one to talk to but each other and nothing to eat but rancid coconuts, they soon find themselves in the midst of a coco-nightmare.