Moqué, raillé, surnommé « Fenouilzéro » par Pat la Patate et Tom la Tomate, Fenouilhéro en a gros… sur la patate ! Au marché, c'est toujours lui qu'on choisit en dernier, loin de ses incontournables acolytes. Alors, un jour, il décide de partir pour la Belgique, sur le dos de sa sauterelle et d’aider les choux de Bruxelles… à faire la vaisselle ! Oui mais tout n’est pas si simple : Bruxelles, c’est loin, et encore faut-il connaître le chemin. Durant son périple, il fait la rencontre de plusieurs compagnons, qui l’accompagneront : un chat qui n’a peur de rien, une choucroute qui doute, un paysan dont les salades sont malades, une myrtille, et même une ogresse ! Au fil des aventures rocambolesques qu'il va vivre avec ses amis, il prendra conscience que quand on s'aime pour ce qu’on est, on aime les autres pour ce qu’ils sont.