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