Durante o casamento da Branca de Neve, narrado no livro O picapau amarelo, os monstros do mundo da fábula promovem um verdadeiro ataque para estragar a festa. Todos escapam ilesos, menos Tia Nastácia, que, no meio da confusão, desaparece misteriosamente. A continuação do mistério é narrada neste livro. Para encontrála, Pedrinho, Narizinho, Dona Benta, Emília e o Visconde de Sabugosa vão aventurarse à bordo do navio Beijaflor das ondas. O destino da embarcação é a Grécia Antiga, e Dona Benta a descreve como "o maior povo da Antiguidade pelo brilho da inteligência e pelas realizações artísticas". Emília suspeita que Tia Nastácia foi devorada pelo Minotauro, um dos mais terríveis monstros da Antiguidade. Como verdadeiros detetives em busca de pistas do paradeiro da cozinheira do Sítio, eles vão atrás de figuras históricas, como o líder político Péricles, o escultor Fídias e o filósofo Sócrates. Também vão correr perigos ao lado do herói Hércules, conhecer seres mitológicos, como faunos, ninfas, dríades e sátiros, e também aprender sobre os deuses do Olimpo e a Guerra de Troia. E mal sabem o que os espera quando finalmente chegam ao Labirinto de Creta... O Minotauro é uma grande jornada pela civilização grega, seus vestuários e costumes, a filosofia e a literatura que até hoje influenciam nossa cultura, língua, mitologia e tudo o que a Grécia deixou de herança ao Ocidente. É a homenagem de um autor que falava com a mesma clareza sobre folclore brasileiro e mitologia grega, e sabia transformar os temas clássicos em aventura e faz de conta.