Kind of slim on story here, aren't we? While I did enjoy Razia acting as a guide to the city of the Djinn, the whole "here's a page of exposition stuff" dialog seems lazy at best. Kind of thought it was a rushed production overall, several bugs here and there, one of which drove me nuts: At the very beginning of the Djinn city, where you're in a "well" with a lot of spiky wheels crawling on walls. You need to jump up without getting cut, and Prince is supposed to grab on to a ledge, yet for some reason he didn't for me. Twenty retries later he grabbed on to the damn ledge, proving once and for all it wasn't due to me doing something wrong...
I don't know if they would be as keen to revisit the Sands of Time storyline if it wasn't for the upcoming film, except that as a sequel connecting the first two games it does a shitty job - does the Prince mention his brother dying in Warrior Within? Sort of an important element of this game...
All that aside, the lead-in to the final battle is pretty epic. Don't get too excited, though - by far the easiest final boss in a Prince of Persia game I can think of, except for the very first Jordan Mechner classic, I guess.