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.
De retour de Troie, P'tit Ulysse et ses copains font une halte sur île, où ils sont enfermé dans une grotte plein de fromages. Dans la nuit, des pas lourds se font entendre.
Fille du roi de Crète, P'tite Ariane accueille sur son île quatorze jeunes Athéniens destinés à être dévorés par l'horrible Minotaure dans le labyrinthe.