Après un autre concert raté, attribué à l'âge avancé d'Howard, les garçons utilisent l'amulette magique de Naboo pour se téléporter à la Fontaine de Jouvence, où ils espèrent remonter le temps. Cependant, pour y parvenir, ils doivent d'abord traverser le Désert des Cauchemars où ils rencontrent un sultan cockney maléfique, une armée rebelle et Tempête de Sable, une créature de sable incapable d'aimer.