Agitation sur le Mont Olympe ! Un grand mariage va se célébrer : celui d'Héraclès et d'Hébé.

A quelques heures de la cérémonie, alors que les premiers invités arrivent, les mariés sont introuvables !!
La Pythie prédit un oracle : si ce mariage n'est pas conclu avant la nuit, de grands malheurs vont s'abattre sur les dieux.
Deux héros, Ulysse et Léonidas, décident alors de partir à la recherche des futurs mariés. Pendant ce temps, Hermès, en charge des préparatifs, essaye de calmer la situation, pour éviter que Zeus ne se fâche...