A Bagdad, le roi Ahmad est victime d'un complot organisé par son vizir Jaffar. Jeté en prison, il y rencontre le jeune voleur Abu. Les deux hommes réussissent à s'enfuir. Commencent alors une épopée fantastique au royaume de la magie...
Quand un terrible dictateur débarque au palais pour prendre le contrôle de la ville et épouser la princesse, Aladin n'a d'autre choix que de quitter le palais. il part à la recherche de son ancien Génie pour revenir sauver la ville et retrouver sa promise.