Una vecchia conoscenza di Aladdin, il Guardiano della mistica Pietra del destino, fa una visita ad Agrabah, per chiedere il suo aiuto. Aladdin racconta agli altri la sua storia, e quella di Abù, conosciuto molto prima di Genio e Jasmine. Un circo itinerante si era fermato ad Agrabah, e il lavoro di Abù era quello di rubare i soldi degli spettatori. Cercando di rubare i soldi di Aladdin, la scimmia ha incontrato il suo amico per la prima volta, il quale, a sua volta, ha incontrato i saltimbanchi Fatima, Minosse e Aziz. Ed è da quel momento che divennero amici.

Aziz è stato trasformato in un demone del fuoco, Minosse in un minotauro e Fatima in un'arpia, e ora stanno scatenando il caos su Agrabah, impossessandosi di tutte le sue ricchezze. Quando Aladdin e gli altri ritornano, scoprono che i tre sono diretti verso il palazzo, dove si terrà la resa dei conti, e rapiscono Abù. Aladdin e i suoi amici lo rintracciano, e si trovano ad affrontare di nuovo il mostruoso trio.