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 nemesis el malvado mago Gargamel lo haga. Durante el camino algunos de los misterios de los Pitufos empiezan a salir a la luz.