Herc's Nemesis

Hercules meets Nemesis, the assassin of the gods, and talks her out of blindly killing a mortal just because Hera tells her to. The two then fall victim to Hera, who sends a replacement killer after both of them.