В канун Рождества в гости к местной ведьме Солохе является Чёрт. Они вместе летают на метле, после чего Чёрт крадет месяц и прячет его в тряпицу. Подвыпившие козаки в наступившей темноте не могут попасть в шинок и решают отправиться по домам. Поодиночке они приходят к Солохе, которая одного за другим прячет их в мешки, чтобы они не попались друг другу на глаза — в том числе и Чёрта. В это время сын Солохи кузнец Вакула пытается посвататься к красавице Оксане, но она, насмехаясь над ним, требует, чтобы он принес ей черевички, которые царица носит. Кузнец в горе идет к Солохе, видит мешки и решает унести их в кузницу. Устав по дороге, он оставляет самые тяжелые мешки на улице, где их подбирают колядующие девушки и парни. Вакула, у которого остался только мешок с Чёртом, идёт к Пацюку, чтобы спросить того, как ему найти Чёрта — только с помощью Чёрта он может достать царские черевички. Пацюк говорит, что тому нечего Чёрта искать, у кого Чёрт за спиной. Вакула находит Чёрта в мешке и заставляет его отнести себя в Петербург. Там князь Потёмкин принимает его за посла от запорожцев и дарит ему черевички царицы. Чёрт возвращает Вакулу домой и кузнец его отпускает. Оксана соглашается стать женой Вакулы.