Sayo y Keiji, dos jóvenes pertenecientes a clases sociales distintas se enamoran y, ante la oposición familiar, emprenden un viaje a Nueva Zelanda con la intención de casarse clandestinamente. Sin embargo, durante el viaje, ocurrirá algo que alterará su relación.

Sin saber el motivo, por todo el mundo el fuego se está acabando. El planeta acabará por convertirse en un desierto de hielo. La especie humana se ve amenazada con la extinción. Y en el centro de este gran desastre, se encuentra Hera, la reina de los dioses e implacable enemiga de Hércules, quien se ha apoderado de la Antorcha del Fuego Eterno. Hércules no puede fallar, pues si la antorcha muere, toda la vida se irá con ella; y ha de enfrentarse a un sinfín de peligros: un gigante invencible, un amenazador bosque encantado y a lo que es peor, la ira de su padre, Zeus, rey de los dioses.

Hera, la intrigante Reina de los Dioses, tiene una sola obsesión: dominar el universo. Y para lograrlo, ha liberado a los temibles Titanes de las prisiones subterráneas donde permanecían encerrados por milenios. Con los poderosos y vengativos Titanes bajo su control y con la Piedra de Cronos en su poder, Hera es una enemiga dificíl de vencer... Incluso para Hércules, el hombre más fuerte del mundo, y su hábil compañera Xena, que ahora deberán esforzarse al máximo para tratar de ganar esta batalla por el control del Monte Olimpo.