Intriguée par la force hors du commun de P'tit Hercule, Héra, la femme de Zeus, le met au défi de tuer l'hydre de Lerne, un monstre immortel aux multiples têtes.
Pour devenir un grand sorcier Milo doit passer trois épreuves : décrocher une étoile assis sur son balai, voler l'oeuf du dragon de la montagne et transformer la princesse Amicie en grenouille...