The Mighty Boosh (2004)

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.