As the game begins, Agrabah is in peril again, this time threatened by the evil sorceress Nasira (Jodi Benson).

The evil witch Nasira begins her plot by taking over the palace with a spell and kidnapping Jasmine (Linda Larkin) and the Sultan (Val Bettin).

She then commands the guard's captain Razoul (Jim Cummings) to bring Aladdin (Scott Weinger) to her dead or alive.

Nasira believes that if she collects a set of ancient relics that are spread all over Agrabah she might be able to revive her brother Jafar (Jonathan Freeman) and take over the world, and so she uses her captives to force Aladdin into doing this job for her.

[2] David Chen of NextGen, however, called it "A nicely made game – on the easy side, but perfect for kids.