Baseado nos personagens do filme de animação da Disney Aladdin, Disney Learning: Math Quest with Aladdin se passa na cidade fictícia de Agrabah, onde o gênio do mal Bizarrah acaba de ser libertado de uma longa prisão em uma lâmpada. O jogador, com a ajuda de Iago (o papagaio) e do gênio, deve sair da masmorra onde Bizarrah o confinou, encontrar Abu, Jasmine e Aladdin, encontrar todos os pedaços da lâmpada quebrada e trancar Bizarrah dentro dela para sempre. Para libertar os heróis, o jogador deve realizar tarefas para vendedores ambulantes, misturar poções mágicas, ganhar ingressos em uma cabine de carnaval e resolver quebra-cabeças para desbloquear portas. Cada tarefa, quebra-cabeça e jogo é orientado para a matemática; há quebra-cabeças de simetria, tangrams, mosaicos, quebra-cabeças de lógica, sequenciamento e quebra-cabeças de padrões, bem como adição e até álgebra elementar.