Après avoir, lors des portes ouvertes, incendié la nouvelle école censée l'accueillir(ce n’était pas sa faute) Percy se retrouve une nouvelle fois à la colonie des Sang-Mêlé avec Annabeth.
Grover de son côté, après ses échecs dans la quête de Pan, se voit accorder un délai d'une semaine supplémentaire par le conseil des Sabots Fendus.
Sachant pertinemment que Luke cherche à combattre la colonie en y entrant par le labyrinthe du célèbre Dédale, Percy et Annabeth finissent par tomber dans une entrée du labyrinthe menant droit à la colonie. Une quête est lancée, avec Annabeth, Percy, Grover et Tyson.
Leur but est multiple : trouver Dédale et l'empêcher d'aider Luke, et pour Grover, retrouver Pan.
Commence alors une aventure dans l'obscurité du labyrinthe, pleine de monstres divers et variés, de rencontres impromptues, d'épreuves et de pièges, au cours de laquelle ils retrouveront Nico di Angelo, le fils d'Hadès, et le persuaderont de repasser de leur côté. Le groupe se séparera au détour d'un chemin dont Grover est sûr qu'il le mènera vers Pan.
Quand Percy est à Ogygie, l'île de Calypso, Héphaïstos lui révèle le moyen le plus sûr de se diriger dans le labyrinthe : la vue claire d'un mortel à travers la brume. La solution qui s'offre à eux est Rachel Elizabeth Dare(amie de Percy rencontrée dans le tome 3 au barrage Hoover).
Ils finiront par trouver Dédale, puis Cronos, qui a pris vie dans le corps de Luke, rejoindront Tyson et Grover et assisteront à la mort de Pan.
De retour à la colonie, une bataille aura lieu, qui se soldera par la mort de Dédale et la disparition du labyrinthe.