Младшеклассник Витя верит только в науку и технику, а Маша верит и в чудеса. В школе во время оформления зала к Новому году Маша волшебным заклинанием оживляет ростовую куклу Деда Мороза, который отправляет их с Витей в один из сказочных миров на помощь Снегурочке: её похитил Кащей Бессмертный, чтобы устроить Новый год для своей нечисти.
Дед Мороз даёт детям три совета: не ждать ни от кого помощи, но самим помогать всем, кто в ней нуждается, не теряться в трудную минуту и держаться друг за друга, если придётся туго. Тем временем Кащей, узнав, что ребята отправились спасать Снегурочку, посылает им навстречу нечистую силу — вокально-инструментальное трио «Дикие гитары»: Бабу-Ягу, Лешего и Дикого Кота Матвея. Однако во всех случаях ребята выходят победителями: от Бабы-Яги улетают на ступе, Лешего Витя поражает током с помощью самодельного электрошокера, а Кота Матвея отвлекает механической мышкой.
По пути в Кащеево царство Маша и Витя встречают также Печку, Яблоньку, Старичка-Лесовичка и помогают им, в ответ те показывают детям дорогу с помощью уголька, яблочка и клубочка. Но в последний момент Кащей похищает Машу и опускает на лифте в своё подземелье. Вскоре выясняется, что у Кащея болит зуб, и Маша говорит, что снимет злодею зубную боль лечебным полосканием в обмен на то, что он отпустит Снегурочку. Сначала Кащей хитростью пытается заставить Машу вылечить его, но девочка ударяет его по больному зубу, и, измученный ещё и обострившейся от удара зубной болью, он вынужден выпустить Снегурочку из плена. Однако вылечив свой зуб, Кащей захватывает Машу; Витя вызывает Кащея на дуэль и побеждает его при помощи обыкновенного магнита. «Дикие гитары» отправляются в погоню за детьми, но Печка, Яблонька и Старичок-Лесовичок помогают Вите и Маше, разделавшись с Бабой-Ягой, Лешим и Диким Котом Матвеем, и Маша и Витя возвращаются вместе со Снегурочкой в школу, где их ждут ребята и Дед Мороз.
