Xena : Warrior Princess : The Talisman of Fate is a fighting video game . It was released on the Nintendo 64 . Xena : Warrior Princess : The Talisman of Fate is a fighting video game that was released on the Nintendo 64 , developed by Saffire and published by Titus Software , based on the television series .