Based on the characters from the animated Disney movie Aladdin, Disney Learning: Math Quest with Aladdin takes place in the fictional city of Agrabah, where the evil genie Bizarrah has just been set free from a long imprisonment in a lamp. The player, with assistance from Iago (the parrot) and the genie, must break out of the dungeon where Bizarrah has confined him, find Abu, Jasmine, and Aladdin, find all the pieces of the broken lamp, and lock Bizarrah away inside it for good.

To free the heroes, the player must perform tasks for street vendors, mix up magic potions, win tickets in a carnival booth, and solve puzzles to unlock doors. Each task, puzzle, and game is math oriented; there are symmetry puzzles, tangrams, mosaics, logic puzzles, sequencing and pattern puzzles, as well as addition and even elementary algebra.