Nel suo laboratorio oscuro, il malvagio mago Gargamel ha scoperto una formula che gli permette di creare una pianta malvagia, chiamata Vileaf. Questa pianta produce semi di "Viletrap", che possono attirare gli Smurfs e imprigionarli in trappole vegetali! Ma queste piante Viletrap rappresentano anche un grande pericolo per la foresta, poiché sono altamente tossiche, soprattutto per i campi di sassapariglia! Per porre rimedio a questa tremenda situazione, Papa Smurf ha deciso di chiedere l'aiuto di alcuni suoi Smurfs per aiutarlo a trovare gli ingredienti per un antidoto abbastanza potente da eradicare il Vileaf una volta per tutte e guarire le piante afflitte da questa maledizione. Una squadra di Smurf d'elite, composta da Hefty, Smurfette, Brainy e Chef, parte per un'avventura per portare a termine questa missione. Tutti e quattro questi personaggi sono giocabili nel corso del gioco. Per aiutarli nella loro missione, i nostri eroi possono contare su uno strumento molto utile, lo Smurfizer, una rivoluzionaria invenzione di Handy Smurf. Lo Smurfizer permette agli Smurfs di sbarazzarsi dei nemici che incontrano, nonché di guarire le piante afflitte dal Vileaf. Questo equipaggiamento speciale faciliterà il viaggio d'esplorazione dei nostri eroi attraverso i diversi ambienti del gioco, che sia nella foresta, nelle paludi o addirittura nel luogo più pericoloso di tutti: il laboratorio di Gargamel!