The premise certainly sounds good and the story of Warrior Within has more complexity than the simpler fable of The Sands of Time.
The hope is that if the Prince can somehow go into the past, he can stop the Empress before she ever creates the Sands of Time, meaning he would never have opened them and the Dahaka would have no cause for its hunt. Desperate and weary from the years of running, the Prince makes a final play, heading to the Island of Time. The Dahaka is a foul, unstoppable beast that will pursue the Prince until he is dead. The Prince, having originally released the Sands, is being hunted by the Dahaka, a guardian of the timeline.
A Warrior's Tale Warrior Within takes place several years after the events of The Sands of Time.