Zeus leva a mãe de Hercules, Alcmena, para o Monte Olimpo, e esse, achando que ela foi sequestrada começa uma busca para salvá-la. Furiosa, a esposa de Zeus, Hera, decide que já é hora dela controlar o universo e rouba a Pedra de Cronos, a fonte do poder dele, e a usa para libertar quatro titãs de sua prisão. Para evitar a destruição do Olimpo, Xena e Gabrielle decidem enfrentar os titãs e acabam ajudando Hercules a desvendar o sumiço de Alcmena.