Als Aladdin und seine Freunde in der Wüste einen Kampf zwischen einer Gruppe von Reitern und ein paar Räubern beobachten, wollen sie den Reitern beistehen. Doch plötzlich sind alle Beteiligten spurlos verschwunden. In Agrabah erfahren sie von Fasir des Rätsels Lösung: Sie haben eines der größten Mysterien der Wüste erlebt, eine Geisterkarawane, die wieder und wieder auftaucht und verschwindet.