Герой рассказа Ярмонкин составил жалобу о том, что ветер сдул у него, высунувшегося в окно поезда, шляпу. Он не осознает того, что эта жалоба бессмысленна и что виноват в случившемся он сам. Начальник стола претензий Коловроев оставляет в жалобной книге запись только потому, что считает себя важной, почти исторической персоной. «Оставил память...», — пишет он, полагая, наверное, что кто-то будет счастлив найти среди записей росчерк его пера. Есть в жалобной книге и прямые доносы: «Никандров социалист!». Автор этого высказывания не только кляузник, но и трус — он не подписывается под своими словами. Некто, также пожелавший остаться инкогнито, посредством жалобной книги сообщает жандарму о неверности его жены. В записи этой чувствуется насмешка над участью жандарма. Однако написавший не задумывается над тем, заглянет ли жандарм в эту книгу и узнает ли себя, бесфамильного. Видимо, ему доставляет удовольствие даже то, что о раскрытой им тайне он может сказать почти во всеуслышание. Дьякон Духов жалуется на отсутствие на станции постной пищи и получает жесткий, даже жестокий ответ: «Лопай, что дают». Андрей Егорыч надеется найти посредством жалобной книги свой утерянный кожаный портсигар. Телеграфист Козьмодемьянский, уволенный с работы за пьянство и обозленный, обращается к жалобной книге только за тем, чтобы всех назвать мошенниками и ворами. Неизвестный влюбленный пишет о своих чувствах какой-то Катеньке.
Мальчик с волшебным голосом попадает в страну, где власть у пирата заставляющего всех лгать. С своего голоса мальчик разрушает ложь в этой стране, и там воцаряется правда.
Родные мальчика умерли, и он отправляется бродить по свету, чтобы стать певцом.
Джельсомино приходит в Страну лжецов, где всё наоборот. От котёнка Цоппино с тремя лапами Джельсомино узнаёт историю Страны лжецов.
Много лет назад в стране появился пират Джакомоне. Он захватил власть, и чтобы никому не пришло в голову рассказать правду о нём, велел издать новый словарь, где все слова поменялись местами.
Затем Цоппино и Джельсомино встречают тётушку Паннакью, которая кормит кошек, тырят у нее кукурузу, потом как оказалось сбежав с едой, кот потерял Джельсомино, и очутился в королевском дворце. Пробравшись в королевскую ложу, он увидел что золотистые волосы, которыми король так гордится — это парик. Своей меловой лапкой он пишет на стенах, что король носит парик.
Утром люди читают надписи и начинают смеяться над королём. Он приходит в ярость и приказывает найти того, кто их сделал. Тётушка Паннакья замечает Цоппино, который пишет на стенах, и забирает его домой, чтобы Цоппино научил мяукать её домашних кошек. Услышав, что коты тётушки Паннакьи мяукают, сосед сеньор Калимеро пишет на неё донос.
Тем временем голос Джельсомино слышит директор оперного театра, маэстро Домисоль, и приглашает его в свой театр. На концерте присутствует король Джакомон, и от голоса Джельсомино ему сносит парик. После следующей песни рушится театр. От ужаса Джельсомино бросается бежать, а маэстро Домисоль бежит за ним, требуя возместить убытки.
Убегая, Джельсомино попадает в мастерскую Бананито, где встречается с Цоппино. Джельсомино предлагает художнику рисовать правду. Теперь оживает всё, что рисует Бананито. Художник пририсовывает Цоппино четвёртую лапку.
Джельсомино, убегая от полиции, ушибает ногу и попадает в дом к старичку-старьёвщику Бенвенуто. Он рисует на улице, и его правдивые рисунки оживают. За это его отправляют в тюрьму. Увидев его рисунки, начальник тюрьмы приводит художника к Джакомону. Король приказывает нарисовать невиданный зоологический сад и назначает его министром съестных припасов. Но он отказывается наотрез, и Джакомон отправляет его в сумасшедший дом.
Цоппино пробирается туда находит художника, и устраивает побег. Пряча художника, старику приходится сидеть, и он умирает.
Джельсомино приходит к сумасшедшему дому и начинает петь. От его голоса здание рушится, заключённые разбегаются, и люди спешат избавиться ото лжи. Теперь Джельсомино поёт возле королевского дворца.
Государство лжецов разрушено, осталась только колонна, на которой описаны подвиги Джакомона, чтоб напоминать людям о и не возвращаться ко лжи.
Бананито восстановил дворец, тётушка Паннокья стала директором института по охране бездомных котов, Ромолетта стала учительницей в школе, а Джельсомино всерьёз занялся музыкой. Рассчитывая на оружие, которое нарисует художник Бананито, Джакомон успел объявить войну соседнему государству. Но Джельсомино вместо войны устраивает футбольный матч.
