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