Firmin Poireau est un coiffeur réputé de Légumland. Un jour, la star Josy Tomate vient se faire coiffer pour son prochain concert. Firmin tombe immédiatement amoureux, même s'il dit le contraire à sa nièce Zélie. Peu après, Josy disparaît mystérieusement. L'oncle et la nièce partent enquêter à Fruitland pour retrouver sa trace.