Xena Warrior Princess and Hercules : The Legendary Journeys were filmed in New Zealand . Xena : Warrior Princess is set primarily in a mythological fantasy version of ancient Greece and was filmed in New Zealand .