The Mighty Boosh S02 E04 Fountain of Youth

"Come with us now on a journey through time and space"

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.