Цикл документальных фильмов "По следам русских сказок и легенд" посвящен славянским сказкам и волшебным персонажам. В фильме "Кощей бессмертный" ведущий Игорь Тарадайкин рассказывает, как появился главный злодей русских народных сказок, как правильно пишется его имя и где он живет. В фильме использованы фрагменты из фильмов "Василиса Прекрасная" и "Кощей Бессмертный".