Callisto, la vieille ennemie de Xena, est de retour de de l'au-delà et à l'article de la mort. La machiavélique déesse Héra lui promet l'immortalité si elle réussit à éliminer Hercule. Callisto empoissonne la famille et les amis d'Hercule, qui préparent une fête pour son anniversaire. Pour les sauver, Hercule doit trouver l'Arbre de la Vie sur lequel poussent des pommes en or.