A narrator tells of a story about the Prince, promising to reveal the true events of his journey to a lost kingdom under a genie's guidance. The Prince is guided by the genie Zahra, whom he found and bought in a marketplace, through a jungle; Zahra has promised him a kingdom of his own, a princess as a bride, and immortality. Reaching a clearing, Zahra enters a statue and tells the Prince to kiss it; this action binds their spirits, granting the Prince immortality and the ability to see a secret passage to the lost kingdom of Izdahar. Izdahar, once a flourishing land, is now in ruin and in the grip of the Haoma, a sentient malicious plant which has killed or possessed the city's people. The Prince finds a sword driven into a statue, but pulling it out releases a being dubbed the Sorceress, who embodies the Haoma. Another creature dubbed the Beast attacks and the sword is broken, with its blade embedded in the Beast as it flees. As the sword was keeping the Haoma confined to Izdahar, the Prince must now correct his mistake by retrieving the blade and reforging the sword to kill it. As they navigate the ruined city, the Prince and Zahra grow closer, with Zahra revealing she lived in the genie-built Izdahar and was driven out with her people when the Haoma took control. They eventually corner and kill the Beast, revealed to be Izdahar's possessed sultan Amir Rahman. Before dying, Amir Rahman asks the Prince to save his daughter Nasreen from the Haoma. The Sorceress also attempts to lure the Prince to her side with promises of power, but he rejects her. With help from godly powers within Izdahar, the Prince reforges the sword and confronts the Sorceress and the core of the Haoma. The Sorceress is freed from the Haoma's possession and revealed to be Nasreen, who unwittingly brought the Haoma into Izdahar. The Haoma launches a final attack, and the Prince grants Nasreen his immortality with a kiss so she can survive as she is dragged into a chasm. He then flees with Zahra, but the sands are quickly consuming it. Zahra merges with the Prince to save him at the cost of her life, returning the Prince to the clearing to find Izdahar gone and the statue shattered. Nasreen, revealed to be the story's narrator, hopes she will meet