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