Alcmène, Iphiclès, Jason, Falafel et Iolaus veulent organiser une fête d'anniversaire pour Hercule. Mais ils se font empoisonner par le traître Callisto, envoyé par Hera pour tuer Hercule. Pour les sauver, Hercule accepte de l'accompagner au labyrinthe des Dieux, où l'Arbre de la Vie offre un remède. A leur arrivée, Callisto piège momentanément Hercule et mange un fruit de l'arbre, ce qui le rend immortel.