Hercules and Xena - The Animated Movie: The Battle for Mount Olympus (1998)

Zeus brings Hercules' mother, Alcmene, to Mount Olympus, and Hercules, believing she has been kidnapped, leads a rescue mission to save her. Zeus' jealous wife, Hera, decides that it should now be her time to rule the universe. Hera steals the Chronos Stone, the source of the Gods' power, and uses it to release the four Titans from their eons of imprisonment. With these angry behemoths on the loose, only the combined forces of Hercules and Xena, together with their trusty sidekicks Iolaus and Gabrielle, can save Mount Olympus.