She was played by the late Joanie Laurer.
Natasha is the leader of the titular Antianerai, a group of villainous Amazon women looking to dominate humanity. In the beginning of the episode, the evil Natasha and her group surround Professor Alan Evans in a running train and kill him, while later taking possession of a staff head that could be used to find the Belt of Hippolyte, a relic that could prove the existence of Hercules, and could make Natasha the queen of the Amazons. Natasha ends up arrested after fighting with officers, but she escapes and rejoins the group, who is looking for someone to translate the inscripion on the staff head. Natasha kidnaps Nigel, knowing that he's close with Sydney, and attempts to force him to translate the inscription. After doing so, Natasha successfully gains possession of the belt, but at episode's end, Sydney engaged in a final fight with Natasha, which ended with the villainess defeated and the Amazons worshiping Sydney.