Il potente Zeus porta la madre di Ercole, Alcmena, sul Monte Olimpo, ed Ercole, credendo che sia stata rapita, conduce una missione di salvataggio per salvarla. La gelosa moglie di Zeus, Hera, decide che ora dovrebbe essere il suo momento di governare l'universo. Era ruba la Pietra di Chronos, fonte del potere di Dio, e libera i quattro Titani dai loro eoni di prigionia. Con questi behemoth arrabbiati in libertà, solo le forze combinate di Ercole e Xena, insieme ai loro fidati aiutanti Iolao e Olimpia, possono salvare il Monte Olimpo.