События в фильме происходят в двух временных периодах – в XIX, а также в XVI веках. Авторские сказочные герои путешествуют во времени.
Режиссером ленты выступил Александр Итыгилов, сценарист и творческий продюсер – Сергей Гаврилюк.Фильм "Сказка старого мельника" объединил яркое созвездие украинских актеров: Ада Роговцева, Ирма Витовская, Олеся Жураковская, Анна Кошмал, Наталья Сумская, Игорь Бирча, Остап Ступка, Валентин Томусяк, Владимир Горянский, Анатолий Хостикоев и другие.