Dans un pays très lointain, vit un peuple de petits humanoïdes à peau bleue appelés les Schtroumpfs.
Alors qu'il va en forêt pour couper du bois, un Schtroumpf se fait piquer par une mouche Bzz. La réaction est immédiate, provoquant la transformation du petit Schtroumpf. Il perd sa couleur bleue, devient tout noir, fou et agressif, tandis que son langage est limité à « GNAP! ». Le Schtroumpf noir essaye de contaminer les autres en leur mordant la queue, ce qui provoque une réaction en chaîne, chaque Schtroumpf noir transformant l'autre et répandant ainsi une véritable contagion.
Le chef et aîné des Schtroumpfs, le Grand Schtroumpf, cherche désespérément un remède, mais à chaque essai, au lieu de regagner des Schtroumpfs, il en perd. Pour trouver le remède, il doit capturer la mouche Bzz et l’étudier. Un jour, le Grand Schtroumpf, pour la nourrir, lui fait renifler du pollen de tubéreuse et le pollen la rend bleue et inoffensive. Le pollen servira ensuite d'antidote à la maladie des Schtroumpfs noirs. Mais il sera à son tour contaminé par la morsure d'un faux bleu qui s'est accidentellement infiltré parmi les quelques Schtroumpfs bleus encore indemnes de la terrible maladie.