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