Nel suo oscuro laboratorio, 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 sarsaparilla! Per porre rimedio a questa tremenda situazione, Papa Smurf ha deciso di chiedere ad alcuni dei suoi compagni Smurf di aiutarlo a trovare gli ingredienti per un antidoto potente abbastanza da eradicare la Vileaf una volta per tutte e guarire le piante afflitte da questa maledizione. Una squadra di Smurf d'eccezione, formata 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 fare affidamento su uno strumento molto utile, lo Smurfizer, una rivoluzionaria invenzione di Handy Smurf. Lo Smurfizer permette agli Smurf di liberarsi dei nemici che incontrano, nonché di guarire le piante afflitte dalla Vileaf. Quest'attrezzatura speciale faciliterà il viaggio di esplorazione dei nostri eroi attraverso i diversi ambienti del gioco, sia nella foresta, nelle paludi o addirittura nel posto più pericoloso di tutti: il laboratorio di Gargamel!