Zum 500. Geburtstag der Stadt Agrabah möchten Jasmin und Aladdin dem Volk etwas ganz Besonderes präsentieren: den Stein des Sultans. Doch der ist im Halari-Dschungel versteckt und konnte nie gefunden werden. Zusammen stürzen sich Jasmin und Aladdin in das Abenteuer.