Главный герой фильма — сказочник, живущий в бедном и сером мире. Он сочиняет сказку, в которой сам в образе храброго солдата находит огниво и ему помогает добрый волшебник. Солдат полюбил избалованную, капризную принцессу, загадывающую, как и полагается принцессе, загадки многочисленным женихам. Ее отец, король, очень хочет видеть мужем солдата, так как думает, что у того очень много золота.
1922 год. Комиссара Глазкова посылают на Чукотку устанавливать советскую власть. По пути в Уйгунан Глазков умирает, и к месту назначения добирается только молодой писарь Алеша, который волей случая становится начальником Чукотки.
Добрая и скромная Золушка живет под гнетом властной мачехи и вредных сводных сестер, которые заставляют ее выполнять всю работу по дому. Тем временем, королевство готовится к балу. Золушка тоже мечтает на него попасть, и к ней на помощь приходит Фея.