В начале сказки сообщается, что Родари услышал эту историю из уст самого Джельсомино. Паренёк Джельсомино (по-итальянски это имя означает «жасмин») от рождения наделён необыкновенно громким голосом, способным рушить стены, но от этого дара — сплошные неприятности. Мнительные соседи не дают Джельсомино покою; одни из них считают его добрым волшебником, другие — злым колдуном... В один прекрасный день Джельсомино отправляется странствовать по свету в поисках счастья и попадает в фантастическую Страну Лжецов. По приказу короля Джакомона (в оригинале — «Джакомоне»), бывшего пирата, вместе со своей бандой захватившего власть, все в этой стране, даже животные, обязаны постоянно лгать. Кошкам велено лаять, собакам — мяукать; лошади мычат, а коровы — ржут. Дети в школе учат таблицу умножения шиворот-навыворот. Художник должен рисовать лошадь с тринадцатью ногами, верблюда с пятью горбами и портреты с шестью глазами и тремя носами.
В булочной вместо хлеба продают чернила, в ходу только фальшивые монеты, а обо всех событиях люди узнают из газеты «Образцовый лжец», полной вывернутых наизнанку фактов и ложных сообщений. От голоса Джельсомино оживает нарисованная мелом на стене кошка по имени Хромоножка (в оригинале — «Цоппино»), получившая своё прозвище из-за того, что у неё было всего три лапы: четвёртую девочка Ромолетта не успела нарисовать. Вскоре у Джельсомино и Хромоножки появляются новые друзья: художник Бананито, маэстро Домисоль, тётушка Кукуруза (старуха двух метров роста), её племянница Ромолетта (та самая девочка, которая нарисовала Кошку-Хромоножку) и Бенвенуто-не-сидящий-ни-минуты. Друзья узнают тайну короля Джакомона: оказывается, король врёт, будто у него чудесные рыжие волосы, а на самом деле он носит парик, чтобы скрыть лысину. С помощью своего дара и новых друзей Джельсомино разоблачает короля и возвращает в город правду.
Свергнутый Джакомон чуть было не становится президентом клуба лысых, однако предпочитает оставить страну в поисках лучшей доли. Джельсомино же со временем становится знаменитым певцом, сменив имя на более звучное.