Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
L'histoire de la série prend place entre Le Retour de Jafar et Aladdin et le Roi des voleurs et met en scène les principaux personnages : Aladdin, Jasmine, le Génie, Abu, Iago, Sultan, Rajah, et le Tapis volant.
Eden : Une génie de la bouteille depuis 2000 ans au service de Dandhi (une jeune fille des rues), elle rencontre Génie lorsqu’ils sont en compétition pour Dandhi et se finira par un rendez-vous amoureux jusqu’à ce que sa bouteille soit volée par Abis Mal. Malgré ça, Eden détourna les souhaits d’Abis Mal au profil de Génie. Elle reste auprès de Dandhi après qu’elle a fait son dernier souhait par accident au lieu de la libérer, ce qui attriste Génie mais Eden lui promet de donner rendez-vous la prochaine fois. Elle reviendra pour fêter leurs anniversaires de rencontre jusqu’à ceux qu’ils soient victimes des machinations de Mozenrath qui veut prendre leur force vitale cosmique pour créer la pierre philosophale, ils récupérèrent leur énergie en se faisant "le baisser des génies" et se débarrasseront de la pierre. Elle a la même folie que Génie, toujours serviable envers ses maîtres mais ne supporte pas qu’on fasse du mal à ses amis et surtout Génie. Il est également montré qu'elle est aussi loufoque, inhabituelle et enjouée que Génie avec sa magie, comme le montre le fait qu'elle se transforme en différents personnages et créatures[2].
Prince Uncouthma : Un barbare qui est le chef de fromage ville, venue à Agrabah pour épouser la princesse Jasmine alors qu’elle est déjà fiancée à Aladdin. Il sera utilisé par Jasmine pour rendre jaloux Al, par Aladdin pour qu’il se montre impoli devant Jasmine et le Sultan, par Iago et Abu pour récupérer l’anneau dorée à l’oasis interdit mais se fait très vite piégé par les vignes de l’oasis. Il se fera sauver par Al et Jasmine et sera contrarié qu’ils sont amoureux car il avait promis à son village qu’il allait revenir avec la princesse mais Aladdin lui conseille de se vanter de son héroïsme contre le monstre de l’oasis interdit en utilisant l’anneau dorée comme preuve où il s’en sert de collier pour son yak. Plus tard, il invite Aladdin, Jasmine et leurs amis pour son mariage avec Brawnhilda (la propriétaire de la ferme de yaks qui produit leurs fromages) mais la cérémonie tourne mal quand le plan Runta (le vizir de Uncouthma) pour se débarrasser de Uncouthma finisse par rendre Brawnhilda amoureux d’Al pour sa faiblesse rendent jaloux vis-à-vis d’Aladdin jusqu’à ce que les intentions de Runta soit dévoilé par Génie, il se blessera par les bombes de Runta et reconquîtes le cœur de Brawnhida par ses blessures et finissent par se marier. Un jour, il présentera son fils Bob pour lui montrer que Al est fort mais Bob trouve qu’Aladdin est faible juste au moment où les barbares (y compris Uncouthma) sont touchés par une épidémie à cause des lézards qui adore leurs fromages jusqu’à ce que Aladdin résout la solution par russe et non à la force, cette action a inspiré Uncouthma. Plus tard, lui et les barbes déclenchent une guerre contre Agrabah en pensant qu’ils ont voler leurs "chaudrons de fondu sacré" sous l’influence de Nefir mais Uncouthma reste fidèle envers Aladdin et découvrit avec lui que Nefir trompe les 2 camp, il arrête la guerre et découvrit que c’était Nefir qui avait voler le chaudron. Il peut se montrer sympa à certains moments mais il ne contrôle pas sa force avec les autres (qu’ils soient costauds ou non).
Merc : Le capitaine d'un navire volant qui traque depuis 20 ans la bête (un requin des sables géants avec de l'or accroché au dos) pour le trésor, il perdit même son équipage qui a fini par être dévoré par la bête. Il se rend à Agrabah après le passage de la bête et recrute Al et ses amis pour traquer la bête, il se sert des amies d'Al comme appât et se débarrasse de Jasmine pour ne pas perdre Aladdin comme équipage. Il réussira par attraper la bête avec l'aide d'Aladdin et ses amis malgré ce qu'il a fait, mais Merc réalisa que le plus important depuis ses 20 dernières années n'était pas le trésor mais la capture la bête, alors il libéra la bête pour continuer la chasse tout seul. Pendant son traque, la bête fut tuée et son navire coula par groupe de sauvage, Merc s'est jurée de se vengée sur le responsable qui lui a volée sa proie. Il s'associe avec Aladdin pour se vengée alors que Al veut sauver Génie. Une fois débarrassé du chef tyrannique des sauvages, Merc accepta de devenir le chef des sauvages. Il est très solitaire mais il se sert des autre comme appât et ne pense qu'à la chasse, il est très strict et ne supporte pas l'humour des autre (en particulier Génie).