Pierre le détective et son amie Carmen doivent retrouver leur ennemi juré, M. X, qui a commis un terrible vol au musée d'Opéra City. Il s'est enfui avec une pierre magique capable de transformer tout ce qui l'entoure en labyrinthe. L'heure est grave, il faut agir au plus vite ! Pierre et Carmen se lancent dans une course-poursuite où ils devront traverser 15 labyrinthes situés dans des lieux très différents (ville, musée, mer, ciel, forêt, manoir...).
Une première double page explique le fonctionnement du livre. Le lecteur peut ainsi débuter avec un labyrinthe plus simple que les autres dans le garage de Pierre. Sur chaque double page, les missions sont présentées sous différentes formes : coupures de presse, indices à chercher, personnages à identifier... L'entrée et la sortie de chaque labyrinthe sont signalées par un panneau. Le lecteur doit trouver le parcours qui mènera les deux héros jusqu'à M.
X. Des histoires et des missions secondaires viennent enrichir l'intrigue principale. En plus des labyrinthes dont le lecteur doit trouver la sortie, de nombreux objets et personnages dissimulés doivent être trouvés et plusieurs défis sont à relever. Toutes les solutions sont réunies dans une page à la fin de l'album.