Los Pitufos en la Aldea Perdida cuenta cómo Pitufina y sus hermanos recorren un desconocido bosque encantado para tratar de descubrir un pueblo de fábula de Pitufos antes que su némesis, el malvado mago Gargamel lo haga. En el camino, algunos de los misterios en los orígenes de las pequeñas criaturas azules salen a la luz ¿Por qué los Pitufos no vienen en otros colores? ¿Son sus casas de hongos orgánicos? y ¿por qué hay 99 niños y solamente una niña?