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