As ruas místicas e misteriosas de Agrabah finalmente retornaram a uma calma tranquila após os vários ataques de Jafar. O feiticeiro perverso que se tornou gênio foi mais uma vez trancado em sua prisão de lâmpada, e parece que Aladdin, Jasmine e o Sultão finalmente terão um pouco de paz. Mas, infelizmente, isso não é para ser. A irmã gêmea de Jafar, Nasira, veio a Agrabah para se vingar dos algozes de seu irmão e libertá-lo de uma vez por todas. Ela captura facilmente o sultão e a princesa Jasmine, e Aladdin escapa por um triz. Para quebrar o feitiço, Aladdin agora deve capturar todas as relíquias antigas, mas há apenas um problema. Essas relíquias são as mesmas necessárias para libertar Jafar!Aladdin da Disney em Nasira's Revenge apresenta personagens e vozes específicas do desenho animado da televisão, que foi um spin-off do filme de animação original de 1992. Os jogadores assumirão o papel de Aladdin, seu amigo macaco Abu ou a princesa Jasmine enquanto percorrem as ruas da cidade e os salões do palácio que formam a maior parte do jogo. Cada personagem tem um conjunto de movimentos ligeiramente diferente e os jogadores precisarão utilizar todos os diferentes aspectos dos personagens para progredir. Para passar pelos níveis, você precisará correr, pular de plataforma em plataforma, balançar em poços com trepadeiras e derrubar inimigos com maçãs, punhais de fogo ou apenas chutando-os na cabeça. Ocasionalmente, você poderá dar uma volta no tapete mágico para progredir para uma nova área. Você também será presenteado com uma série de outros minijogos entre os níveis maiores
