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

Mighty Zeus attracts Hercules' mother, Alcmene and Hercules, believing she has been kidnapped, leads a rescue mission to rescue her. Zeus' jealous wife decides that it should currently be her moment to rule out the world. Hera steals the Chronos Stone, source of their God's power, and unleashes the four Titans. Together with one of these mad behemoths on the loose, just Hercules and Xena's joint forces, together with their trusty sidekicks Iolaus and Gabrielle, can rescue Mount Olympus.