Действия мультика начинаются с долгожданного для Аграбы события: свадьбы Аладдина и принцессы Жасмин. Это торжественный момент, к которому юноша долго шёл, мечтая о главном счастье своей жизни. Однако церемония внезапно прерывается вторжением легендарной банды сорока разбойников, которые, по слухам, ищут волшебный артефакт — Оракул, способный ответить на любой вопрос.
Героям удаётся остановить бандитов и вернуть реликвию во дворец. Защитники королевства узнают, что с помощью Оракула можно задать один единственный вопрос. Решив воспользоваться шансом, Аладдин делает выбор, касающийся его прошлого: ведь в глубине души он всё ещё задумывается о своём отце, которого он никогда не знал. К его удивлению, артефакт сообщает, что его папа жив и является могущественной фигурой — Королём разбойников.
Поражённый этим открытием, парень решает разобраться с правдой и отправляется на поиски вождя. Он встречает своего родителя — Касима, который действительно глава бандитов. Касим — харизматичный, умный, но также противоречивый персонаж: его одолевают мечты о богатстве, что приводит его к поискам мистического Сокровища Мидаса, чудесной реликвии, со способностью превращать всё, к чему прикасается, в золото.