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.