После долгих раздумий Аладдин наконец собирается жениться на принцессе Жасмин. Несмотря на присутствие и поддержку своих друзей Джини, Ковра и Абу, он напуган и встревожен. Больше всего багдадского вора беспокоит, каким отцом он будет, потому что он никогда не знал своего отца. Но когда 40 разбойников срывают свадьбу, пытаясь украсть волшебный талисман оракула, Аладдин вовлекается в одну опасную авантюру, чтобы остановить воров и найти своего давно потерянного отца…

• Сцена с джинном, утешающим принцессу Жасмин, пока Аладдин находится в плену в логове сорока разбойников, была полностью импровизирована Робином Уильямсом.
• Среди множества трансформаций Джинна есть бабушка, явно созданная в качестве пародии на миссис Даутфайр, главную героиню одноименного фильма, которую также сыграл Робин Уильямс. Изначально этот персонаж возник как бабушка Энди Кауфмана на его знаменитом шоу в Карнеги-холле и был адаптирован для фильма.
• Сэр Шон Коннери был выбран на роль Кассима, но из-за конфликта графика с другим фильмом он отказался от этой роли. Внешность Кассима была основана на внешности Коннери, а не на сменившем его актере озвучивания Джоне Рис-Дэвисе.
• По сути фильм вдохновлен сказкой «Али-Баба и сорок разбойников из «1001 арабской ночи», в которой Али-Баба заменен на Аладдина.