The story for Prince of Persia was developed by Jordan Mechner, the author of the original game and head developer for the series. He recognizes that movies and games are fundamentally different and completely reworked the story of The Sands of Time to work better as an action-adventure movie, since watching the game's plot on the screen would've been painfully boring.
It was an incredibly fun watch.