Главный герой повести "Страшная месть" - козак Вакула, влюбленный в дочь богача городского Солоху. Ее отец отказывается отдать дочь за козака, поэтому Вакула отправляется к чародею Панасу к Медведюку, чтобы получить помощь.

Медведюк предлагает ему заключить договор, согласно которому Вакула должен продать свою душу дьяволу в облике гусака за пару больших сапог. Вакула соглашается и возвращается домой, где он наносит дьяволу смертельный удар рогами перед тем, как тот забрал бы его душу.

Вакула возвращается к Солохе, и они живут счастливо долгие годы. Но однажды Солоха просит его достать для нее царские сапоги, и он отправляется на поиски дня дьявола. Когда он не может найти их, он в отчаянии обращается к Медведюку за помощью.

Медведюк открывает ему, что сапоги были украдены им же самим и спрятаны на чердаке крыши церкви. Вакула возвращает сапоги Солохе и они живут долго и счастливо, обогащенные и полным счастьем.