Atalante est de retour en Arcadie après ses aventures troyennes. Mais de nouvelles péripéties l'attendent en Crète, à Cnossos, ville du roi Minos, où se dresse le redoutable labyrinthe de l'architecte Dédale. Atalante et son compagnon vont rencontrer Dédale et son fils Icare et ensemble, ils affronteront le Minotaure.