Кинолента, которую Борис Небиеридзе подготовил для компании «Укртелефильм». Волшебное путешествие по мотивам украинских народных сказок. Главная героиня «Красных башмачков» — простая девочка по имени Марийка. Она гуляет по лесу с пожилым дедушкой-лесником и просит его поведать ей какую-нибудь волшебную историю. А уж у того в запасе — целая коллекция таких историй. Их он и принимается рассказывать, и постепенно герои удивительных сказок, придуманных украинским народом, оживают вокруг и начинают петь забавные песенки. Сама Марийка также становится сказочной героиней. Она будто бы оказалась в волшебном лесу — теперь ей следует найти удивительную нечуй-траву, чтобы излечить свою больную мать. Композитором насыщенного музыкой фильма выступил Владимир Быстряков, который написал массу прекрасных песен на стихи Александра Вратарева. Многие из них («Девочке нужны башмачки», «Песня ведуньи», «Песня водяного», «Снова к нам вернулась радость…») обрели после выхода фильма немалую популярность.
