Фильм «Старая, старая сказка» рассказывает о сказочнике, который живёт в бедном и сером мире, но сохраняет способность придумывать чудеса. В реальности его окружает скудность, одиночество и ощущение, что жизнь не обещает счастливого поворота. Поэтому он создаёт сказку, где сам превращается в храброго солдата, находит волшебное огниво и получает помощь доброго волшебника.
В 1922 году комиссара Глазкова отправляют на Чукотку устанавливать советскую власть, но дорога оказывается тяжелее любых инструкций. По пути в Уйгунан Глазков умирает, и до места назначения добирается только молодой писарь Алеша. Он не был готов становиться представителем власти, принимать решения и отвечать за людей в краю, где все для него непривычно: расстояния, климат, местные обычаи,...