De machtige Zeus brengt de moeder van Hercules, Alcmene, naar de berg Olympus, en Hercules, die denkt dat ze is ontvoerd, leidt een reddingsmissie om haar te redden. De jaloerse vrouw van Zeus, Hera, besluit dat het nu haar tijd moet zijn om over het universum te regeren. Hera steelt de Chronos-steen, de bron van de kracht van God, en bevrijdt de vier Titanen uit hun eeuwenlange gevangenschap. Nu deze boze kolossen vrij rondlopen, kunnen alleen de gecombineerde krachten van Hercules en Xena, samen met hun trouwe sidekicks Iolaus en Gabrielle, de berg Olympus redden.