The Forgotten Sands (NDS)
They used the Prince and Razia in a blood ceremony that resulted in the theft of her powers and the loss of the Prince's memories. Razia believed that killing the four cult members --- who've become gigantic Sand Creatures --- will restore not only her powers, but his memories. The two set off and track down the cult members one by one.
Their memories and power restored, when they confront the Master, the Prince manages to kill him with the Djinn Sword, but at the cost of Razia's life. The Prince drops the vacant sword from the top of the tower of Babylon, the Sword dissolves before it reaches the ground.