Alors qu'ils suivent les indications du Disque d'Osiris à la recherche de l'Atlantide, Alix et ses compagnons arrivent en Crète. Alors, qu'ils accostent, Alix se souvient de cette île où il a jadis rencontrer Deucalion, un jeune Crétois avide qui l'avait mener dans un temple à la gloire du Minotaure. C'est ce jeune homme devenu adulte que nos héros vont rejoindre dans un splendide palais construit près de l'ancien labyrinthe sacré.