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