Aladdin in Nasira's Revenge este un joc de actiune inspirat din desenul animat realizat de Disney. Actiunea se petrece in orasul Agrabah, care risca sa fie distrus de catre vrajitoarea malefica Nasira. Alladin, impreuna cu Jasmine si Abu lupta impotriva vrajitoarei in incercarea de a salva orasul.