Potężny Zeus zabiera matkę Herkulesa, Alcmene, na Olimp. Herkules wierząc, że została porwana, postanawia poprowadzić misję ratunkową, by ją wyzwoli z rąk oprawców. Zazdrosna żona Zeusa, Hera, korzystając z okazji postanawia przejąć władze nad wszechświatem. Dlatego kradnie kamień Kronosa, źródło mocy Bożej, aby następnie wyzwolić czterech Tytanów z ich odwiecznego więzienia. Jedynie połączone siły Herkulesa i Xeny zdołają powstrzymać Herę przed totalną zagładą planety.