Aladdin is seeking the land of Mesmaria in the desert. Iago finds a treasure chest. In it, there are four gemstones, but a hawk snatches one. When the sunlight touches the gem, the sorceress Queen Deluca arises, as the hawk is revealed to be her husband King Zahbar.
She takes back the gems Aladdin took and summons her three brothers, despite her husband's objections. Queen Deluca turns the Sultan and Jasmine into gemstones and kicks Aladdin out of the palace. The family begins to fight over the throne, which summons the same Great Rift that destroyed Mesmaria.
When Aladdin pleads to Queen Deluca to stop the Great Rift, King Zahbar agrees with him, until Queen Deluca teleports him back to Mesmaria. Aladdin finds King Zahbar at the ruins of Mesmaria and learns what happened, as he states that the Magic Emerald of Khufu poisoned her heart.
After taking Queen Deluca's emerald, Aladdin destroys it, which undoes Deluca's curses, changes King Zahbar back to a human, depowers the emeralds of Queen Deluca's brothers, and removes the Great Rift. The family is welcomed to Agrabah.