В центре сюжета Иван дурак, который потерял свой валенок. По пути он встретил коварную Бабу-Ягу, которая нашла валенок и взамен потребовала от Ивана либо жениться на ней, либо принести ей посох Деда Мороза. Не желая жениться, Иван отправился на поиски посоха. В пути он встретил сказочных персонажей: Снежную бабу — хранительницу зимних тайн, ловкую и сообразительную Белку, а также добрую помощницу Деда Мороза — Снегурочку. Каждый из встреченных персонажей помогал Ивану советами и поддержкой, но Баба-Яга не дремала. Она расставила ловушки и пыталась направить Ивана по ложному пути, ведущему прямо к её избушке. Преодолевая все препятствия, Иван добрался до Деда Мороза и рассказал ему о шантаже Бабы-Яги. Дед Мороз, узнав о коварстве старухи, решил помочь молодому человеку. Благодаря смекалке Белки, доброте Снегурочки и смелости самого Ивана, план Бабы-Яги был раскрыт. В конце сказки справедливость восторжествовала, добро победило зло, Иван вернулся домой целым и невредимым, а Баба-Яга получила урок за свои коварные замыслы.