Basada en el famoso cuento "Aladino y la lámpara maravillosa", la trama se sitúa en el exótico paisaje del mítico reino árabe de Agrabah. Aladdin es un ingenioso joven que, a pesar de vivir en un estado de extrema pobreza, sueña con casarse con la bella hija del sultán, la princesa Yasmin. El destino interviene cuando el astuto visir del Sultán, Yafar, recluta a Aladdin para que le ayude a recuperar la lámpara maravillosa de las profundidades de la Cueva de las Maravillas. El joven encuentra la lámpara, en la que vive un genio que concede tres deseos a quien le libere. Aladdin se gana la enemistad del visir, pero se hace amigo del genio, y con su ayuda se hace pasar por un rico y apuesto príncipe. Sin embargo, no conseguirá impresionar a la princesa por sus riquezas, sino por su forma de ser. Con la ayuda de sus amigos Abú (su mono amaestrado), el Genio y una alfombra voladora, Aladdin intentará salvar el reino del complot del malvado Yafar y además lograr sus sueños.