El poderoso Zeus lleva a la madre de Hércules, Alcmena, al Monte Olimpo, y Hércules, creyendo que ha sido secuestrada, lidera una misión de rescate para salvarla. La celosa esposa de Zeus, Hera, decide que ahora debería ser su momento de gobernar el universo. Hera roba la Piedra Chronos, fuente del poder de Dios, y libera a los cuatro Titanes de sus eones de prisión. Con estos gigantes enojados sueltos, solo las fuerzas combinadas de Hércules y Xena, junto con sus fieles compinches Iolaus y Gabrielle, pueden salvar el Monte Olimpo.