Siguiendo los estándares del mundo de los Pitufos, la historia del juego trata sobre su próximo conflicto con el malvado Gargamel. Esta vez, el hechicero ha desarrollado una fórmula en su laboratorio que le permite criar plantas viles llamadas Vileaf. Atraen a los Pitufos y los atrapan en trampas para plantas, y además representan una gran amenaza para el bosque debido a su toxicidad. Nuestro objetivo es encontrar todos los ingredientes necesarios para combatir esta toxina.

Los personajes más importantes del juego son Smurfette, Hefty Smurf, Brainy Smurf y Chef Smurf. Deben superar todos los obstáculos en su camino gracias a un dispositivo especial llamado Smurfizer, desarrollado por Handy Smurf.

Toda la acción se observa desde una perspectiva en tercera persona, y las áreas disponibles se dividen en cinco categorías, que varían en apariencia y naturaleza del juego.