Действие повести начинается в городе Батурине, а основная его часть происходит в Конотопе. А если быть точнее уже за Конотопом. В одном из шинков по дороге у главного героя исчезает грамота, которую тот должен был доставить царице. Чтобы ее найти ему пришлось пойти в лес за шинком, где перейдя речку, он нашел место, где собиралась разная нечисть. Там за длинным столом он и пытался обыграть ведьму и, забрав грамоту вернуться домой.