Après l'apparition soudaine de Pat au Colisée de l'Olympe à la fin de l'épisode 4, l'épisode 5 commence avec le groupe au château Disney regardant Pat et Sora sur l'écran dans la salle de l'ordinateur. Pat dit qu'il est entré depuis le monde extérieur puis il fuit avec Sora juste derrière lui, emmenant Sora dans un nouveau monde, Agrabah. A l'arrivée sur la Place, Sora perd Pat de vue mais il voit des Bugs tout autour de lui et parle aux locaux pour avoir plus d'information. Il rencontre le commerçant ambulant – un homme louche toujours prêt pour une affaire– qui lui raconte que depuis l'apparition des Bugs et des sans-cœurs, les affaires ont été mauvaises. Sora détruit quelques Bugs et se crée un chemin jusqu'au Palais Royal, détruisant les Bugs et les sans-cœurs dans de petits quartiers de la ville pendant son parcours.

   

Aux portes de Palais, Sora rencontre Aladdin qui surveille le Palais car il est inquiet de l'apparition des Bugs et des Sans-cœurs. Sora détruit les bugs éparpillés devant les portes du Palais ; il s'apprête à partir quand Aladdin le rappelle, disant qu'il a besoin d'aide pour retrouver son amie Jasmine. Sora accepte de la chercher dans la ville mais dès qu'il sort de la zone, il entend une voix et se retourne pour voir Jasmine faisant face au Grand Vizir Jafar dans une ruelle. Jafar est sur le point d'attaquer Jasmine quand Sora intervient, mettant en colère Jafar que Sora s'empresse de battre.
Après sa défaite, Jafar se retire et Jasmine raconte pourquoi Jafar est après elle : Pat a conçu une fausse Lampe Magique – une copie de la vraie – à partir de la corruption du monde ; Jafar l'a pris avidement et son premier vœu – l'habileté d'éliminer tous ses ennemis – lui a été accordé. Sora apprend que Jasmine est une princesse, donc pour régner sur Agrabah, Jafar la veut à ses côtés. Jasmine révèle ensuite que Jafar n'a pas tout dit à son père et Aladdin a promis de faire quelque chose à propos de cela avant d'aller récupérer quelque chose ; Sora propose de rencontrer Aladdin et Jasmine accepte.

   

Le couple rencontre Aladdin sur la place qui a la lampe pour stopper Jafar. Jafar apparait, capturant Jasmine et annonçant qu'il lui donne des pouvoirs spéciaux ; avec eux, il lance un sort sur la ville qui arrête le temps, avant de fuir. Cependant, Sora n'est pas affecté car il n'est pas de ce monde, et soudainement Iago – le perroquet de Jafar qui n'est pas sous le joug du sort – plonge du ciel et arrache la lampe des mains d'Aladdin ; Sora part à sa poursuite. Après une longue chasse, Sora rattrape Iago et quand il récupère la lampe, le Génie apparait ! Reconnaissant pour sa petite sortie, le Génie accorde à Sora trois vœux ; le premier est de restaurer la citée et de l'emmener vers Jafar qui est en train d'entrer dans la Cave aux Merveilles quand Sora l'arrête. Sora lui demande où est Jasmine, mais Jafar dit juste qu'il est le seul à le savoir et fait son second vœu avec sa pseudo lampe, ce qui fait que la tête de Tigre attaque Sora, entrant en Area Debug Mode.

 

Après avoir battu la Tête de Tigre, Sora et le Génie entrent dans la cave et trouve finalement Jafar dans la salle au trésor, où Jafar attaque Sora, mais il est battu. Après le combat, Sora demande à nouveau où se trouve Jasmine, mais Jafar répond uniquement en faisant son dernier vœu: un invincible génie invisible (Note de KF: rien que ça...), et menace de détruire la cité. Extrêmement inquiet, Mickey ordonne à Sora de trouver le trou de la Serrure et de l'arrêter. Sora la trouve juste à temps, et y entre, où un grand Génie rouge – Jafar – l'attend. Sora bat Jafar et le scelle dans la fausse lampe, mais soudainement, Pat apparaît ! Sora va pour le capturer mais il s'échappe et Sora ne peut seulement que faire son second et troisième vœu : retrouver Jasmine et qu'elle et la lampe retournent vers Aladdin, et que le Génie soit libéré (Note de KF: 2 voeux?). Cependant, Pat revient et affronte Sora quand un ennemi maintenant bien sinistre apparaît : Maléfique est de retour !

   

Elle jette un sort sur Sora, qui tombe à terre, et avant qu'il ne puisse l'arrêter, la sorcière lance la Keyblade au dessus de sa tête en utilisant sa magie et la détruit. Sora est horrifié mais Maléfique rit et annonce que maintenant, sans la Keyblade, ce monde sera sien. Sora s'avance vers elle, mais soudainement, une douzaine de sans-cœurs apparaissent autour de lui ; Maléfique appelle les Ténèbres pour envahir ce monde et Sora est délaissé, seul et sans défense. Est-ce donc là la fin pour lui ?