Aladdin Nasira's Revenge — это экшен, в котором Аладдин вновь отправляется в опасное приключение, чтобы спасти Султана и принцессу Жасмин. Сестра Джафара, Назира, стремится отомстить за брата и захватывает главных героев, используя древний артефакт. Игроку предстоит пройти через множество уровней, сражаться с врагами, решать головоломки и участвовать в мини-играх. В распоряжении Аладдина есть ковёр-самолёт, холодное и метательное оружие, включая яблоки и огненные кинжалы. По мере прохождения нужно искать призы и бонусы, чтобы усилить героя. Судьба Востока зависит от того, сможет ли Аладдин победить Назиру и освободить своих друзей.