Set between The Sands of Time and Warrior Within , the Prince journeys to his brother Malik's kingdom, only to find it under siege by a supernatural sand army.