The Mighty Boosh (2004)

S2E4 Fountain of Youth

After yet another disastrous performance is blamed on Howard's age, the group decides to use Naboo's enchanted amulet to journey to the Fountain of Youth in hopes of rejuvenation. Their quest, however, requires them to navigate the treacherous Desert of Nightmares. Along the way, they cross paths with a sinister cockney Sultan, a band of rebels, and Sandstorm, a heartless creature formed from sand that knows nothing of love.