Firmin Poireau est un coiffeur très réputé de Légumland. Le jour où la star Josy Tomate vient se faire coiffer pour son prochain concert, Firmin en tombe immédiatement amoureux, même s’il prétend le contraire à sa nièce Zélie. Mais peu de temps après, la tomate disparaît mystérieusement. Oncle et nièce vont partir enquêter à Fruitland, et y faire de drôles de rencontres… Jusqu’à retrouver la pauvre chanteuse prisonnière d’un gang complètement fou, qui n’accepte pas que légumes et fruits puissent vivre ensemble !