Сюжет игры следует известным событиям одноимённого мультфильма — коварный визирь Джафар хитростью вынуждает уличного бродягу Аладдина и его обезьянку Абу пробраться в Пещеру Чудес, где хранится волшебная лампа. В ней живёт Джинн, который становится другом юноши и исполняет его желания. Джинни превращает Аладдина в принца, тот появляется в Аграбе в облике Али-Абабуа и завоёвывает любовь принцессы Жасмин. Однако, Джафар узнаёт в новоиспечённом принце уличного бродягу и заполучает лампу, став новым владельцем Джинна. Победив Джафара, Аладдин доказывает, что достоин принцессы, и султан Аграбы, отец Жасмин, даёт благословение на брак дочери с Аладдином.