Durante seiscentos anos, a bruxinha Nicolau fica esquecida em seu casulo dentro de uma gruta. Quando o casulo se rompe, a bruxinha vem ao mundo e é encontrada por um casal que a adota, desconhecendo sua natureza de bruxa. Tantas são as esquisitices que ela inventa, que seus novos pais, com o tempo, acabam se acostumando e achando tudo normal. Na festa de seu aniversário, Nicolau conhece Zé Maria, um garoto que não acredita em coisas sobrenaturais. Então, para convencer o novo amigo, e também para conhecer as próprias origens, ela vai com ele ao centro da Terra, onde os dois encontram a Livraria do Tempo e têm surpreendentes revelações sobre o passado, o presente e o futuro.