O poderoso Zeus traz a mãe de Hércules, Alcmena, ao Monte Olimpo, e Hércules, acreditando que ela foi sequestrada, lidera uma missão de resgate para salvá-la. A esposa ciumenta de Zeus, Hera, decide que agora deve ser sua hora de governar o universo. Hera rouba a Pedra de Chronos, fonte do poder de Deus, e liberta os quatro Titãs de suas eras de prisão. Com esses gigantes furiosos à solta, apenas as forças combinadas de Hércules e Xena, junto com seus companheiros de confiança Iolaus e Gabrielle, podem salvar o Monte Olimpo.