Молодой кузнец Вакула, влюбленный в красавицу Оксану, решает выполнить ее капризное требование — принести ей обувь самой царицы. Оксана, не веря в возможности Вакулы, ставит перед ним практически невыполнимую задачу. Однако Вакула, полный решимости и любви, с помощью местных казаков и вмешательства сверхъестественных сил отправляется в опасное путешествие к столице. В ходе своего путешествия он сталкивается с многочисленными препятствиями и испытаниями, стараясь добыть царские туфельки для своей возлюбленной. Эта история исследует, сможет ли Вакула достичь своей цели, вернуться домой живым и заставить Оксану сдержать свое обещание выйти за него замуж.
Фильм снят по повести Николая Гоголя «Ночь перед Рождеством» из цикла «Вечера на хуторе близ Диканьки».
Съемки фильма проходили в марте 1961 года; зимнюю натуру снимали под городом Кировском (Мурманская область), где была построена украинская деревушка. В массовых съёмках приняли участие местные жители. Они же 15 декабря 1961 года стали первыми зрителями картины в местном Дворце культуры.