Uno de los viejos conocidos de Aladdin, el Guardián de la mística Piedra del Destino, visita a Agrabah y le pide ayuda a Aladdin. Aladdin procede a contarle a los demás su vida mucho antes que Genie, Jasmine o cualquiera, excepto Abu. Un circo ambulante visitaba Agrabah, y el trabajo de Abu era robar dinero. Tratando de robar el dinero de Al, conoció a su amigo por primera vez, quien a su vez se encontró con Fátima, Minos y Aziz. Contrataron a Al, y él y Abu gradualmente se hicieron amigos, e incluso le compraron a Abu un fez.
Aladdin se negó a robarle a los ciudadanos pobres, pero Minos y los demás pidieron su ayuda una última vez para obtener una gema roja llamada Destiny Stone, que solo él podía alcanzar debido a su velocidad sobrehumana, sus reflejos mejorados y su agilidad mejorada. Una vez que lo alcanzaron, The Guardian les advirtió; Aladdin intentó y no pudo detenerlos, y los tres desaparecieron, sus vidas cambiaron de forma desconocida. Terminando su historia, Aladdin acepta ayudar al Guardián y visita la Piedra del Destino, solo para encontrar las trampas rotas y la gema destrozada. El grupo luego regresa a Agrabah.