Pitufina y sus hermanos practican senderismo por el desconocido Bosque Encantado tratando de encontrar un legendario pueblo para los Pitufos. Deben hacerlo antes de que su némesis, el malvado mago Gargamel, lo haga. Durante el camino, algunos de los misterios de los Pitufos empiezan a salir a la luz.