En la aldea de Los Pitufos todo el mundo parece tener un claro cometido, excepto Pitufina, que no consigue encontrar su lugar. Un día, llega hasta ella un misterioso mapa que la lleva, junto a sus amigos Filósofo, Torpe y Fortachón, a embarcarse en una gran aventura a través del Bosque Prohibido, un lugar lleno de criaturas fantásticas, en el que encontrarán una aldea escondida. Mientras intentan protegerla del malvado Gargamel, harán un gran descubrimiento, el mayor de toda la historia pitufa.