Sur l'île verte, le roi Crouton le bien-aimé trouve une graine de cornichon qui tombe du ciel. Il refuse de la donner à la fée Gafatapoire, qui, furieuse, lui jette une malédiction. Le roi est condamné à transformer en cornichons tous les individus qu'il touche. Il commence alors une épopée dans le but de trouver un remède capable de soigner ses sujets.