Аладдин и его новая подруга Пейдж встретились для того, чтобы посетить английских королей и египетских королев, столкнуться лицом к лицу с тираннозавром Рексом и попутешествовать с пиратом Черная Борода в поисках похищенной волшебной лампы. Злая императрица Шехерезада украла лампу и с ее помощью собирается переписать историю. Аладдин и Пейдж должны проверить свое мужество и дружбу, чтобы одолеть злодейку и счастливо вернуться домой.