A DS game called Battles of Prince of Persia launched in 2005, telling a story between The Sands of Time and Warrior Within .