Mighty Zeus brings Hercules' mother, Alcmene, to Mount Olympus, and Hercules leads a rescue mission to save her. Zeus' jealous wife, Hera, determines that it should now be her period to rule the world. Hera occupies the Chronos Stone, origin of their God's power, and unleashes the four Titans. With these mad behemoths on the loose, only Hercules and Xena's joint forces, with Gabrielle and their trusty sidekicks Iolaus, can save Mount Olympus.