Ook in Mission Vileaf komen de Smurfen en Gargamel weer lijnrecht tegenover elkaar te staan. Ditmaal heeft de gemene tovenaar een plant gecreëerd, de Vileaf genaamd, die "Viletrap" zaden afwerpt die Smurfen aantrekt en gevangen zet. Omdat de zaden ook nog eens zeer giftig zijn is het schadelijk voor het bos en dus moeten de helden in actie komen.