В центре повести образ защитника родины — казачьего полковника Данилы Бурульбаша (в черновом тексте он даже назван был Данило Бульбашка, совпадая с фамилией Тараса Бульбы). Мужественный облик Данилы Бурульбаша предвещает Тараса и других «лыцарей» Запорожской Сечи. Данило стоит за вольность своей родины, и оттого так ненавистен он ее врагам. Он не боится «ни чертей, ни ксендзов», подобно доблестным героям украинских «дум», мотивами и сравнениями которых так часто пользуется Гоголь. Данило Бурульбаш прежде всего живет мыслью о родине. Он горюет о том, что «порядку нет на Украине: полковники и есаулы грызуться, как собаки, между собою. Нет старшей головы над всеми. Шляхетство наше все переменило на польский обычай, переняло лукавство… продало душу, принявши унию…»

Негодованием и презрением проникнуто описание авантюристического, разбойного нападения польских феодалов на украинские земли: «Паны веселятся и хвастают, говорят про небывалые дела свои, насмехаются над православьем, зовут народ украинский своими холопьями, и важно крутят усы, и важно, задравши головы, разваливаются на лавках…» Коварной, захватнической политике польских панов противостоит простой и мужественный героизм Данилы и казаков, защищающих свою отчизну.

Картина битвы Бурульбаша с польскими панами предвещает уже эпические сцены «Тараса Бульбы», показана в духе народного эпоса, повествование звучит как героическая былина: «Как птица, мелькает он там и там; покрикивает и машет дамасской саблей, и рубит с правого и левого плеча. Руби, козак! гуляй, козак! Тешь молодецкое сердце; но не заглядывайся на золотые сбруи и жупаны: топчи под ноги золото и каменья! Коли, козак! гуляй, козак! но оглянись назад: нечестивые ляхи зажигают уже хаты и угоняют напуганный скот. И, как вихорь, поворотил пан Данило назад, и шапка с красным верхом мелькает уже возле хат, и редеет вокруг его толпа. Не час, не другой бьются ляхи и козаки. Не много становится тех и других». Прекрасен и величествен подвиг во имя родины. В нем обретает человек свою силу и душевную красоту. Но наряду с патриотической героикой в «Страшной мести» показан и отщепенец от народа, злобный предатель родины — колдун, отец Катерины. Колдун выступает как враг своего народа, нарушитель самых священных связей и нравственных основ. Он заключает союз с врагами родины, изменяет вере своих отцов, попирает обычаи, мораль и чувства, свойственные народу. Колдун — убийца жены, дочери, внука, зятя, питает противоестественную страсть к родной дочери. Образ колдуна показан Гоголем в тонах трагического гротеска, мрачной фантастики, олицетворяя демоническую силу, врывающуюся в мирную человеческую жизнь. Колдун-отщепенец и есть проявление того жестокого, антинародного начала, которое несет с собой эгоистическое противопоставление личности коллективу, стремление к власти, к обогащению.

Пользуясь мотивами народных легенд, Гоголь разоблачает мерзкую натуру предателя, говорит о том самом страшном преступлении — предательстве родины, которое не может найти прощения и забвения даже по прошествии веков: «Сидит он за тайное предательство, за сговоры с врагами православной русской земли продать католикам украинский народ и выжечь христианские церкви», — говорится о преступлениях колдуна. «Страшная месть» кончается картиной, превосходящей ужасы дантовского ада — на дне безвыходной пропасти мертвецы грызут мертвеца. Таков удел предателя.

Поэтика народных эпических песен широко использована Гоголем. Самый ритмический строй «Страшной мести» звучит как народная «дума», как речитатив сказителя-бандуриста. Народность замысла определяет характер образов повести, ее сравнений, эпитетов, ее ритмический строй: «Приехал на гнедом коне своем и запорожец Микитка прямо с разгульной попойки с Перешляя поля, где поил он семь дней и семь ночей королевских шляхтичей красным вином». Смерть Данилы Гоголь описывает, также пользуясь образами народных песен-дум: «Зашатался козак и свалился на землю. Кинулся верный Стецько к своему пану — лежит пан его, протянувшись на земле и закрывши ясные очи. Алая кровь закипела на груди». Народный плач слышен в рыданиях Катерины над телом мужа: «Муж мой, ты ли лежишь тут, закрывши очи? Встань, мой ненаглядный сокол, протяни ручку свою! приподымись! Погляди хоть раз на твою Катерину, пошевели устами, вымолви хоть одно словечко!.. Кто же поведет теперь полки твои? Кто понесется на твоем вороном конике? громко загукает и замашет саблей пред козаками?..» Было бы наивным сводить ритмический строй повести к каким-либо стиховым метрическим закономерностям (как это неоднократно делалось, например, А. Белым), — метрического «размера» в «Страшной мести» нет. Но в то же время ритм фраз, интонационный строй повести близок к народной песне, к эпосу. Ритмическая структура предложений, фразовые зачины и повторы, интонационная мелодия речи — все это идет от народного стиха. Не следует забывать, однако, что народный стих, стих украинских «дум», плачей, «Слова о полку Игореве» также не подчинен правильной метрической схеме. Тем самым и связь между ним и прозой Гоголя особенно органична и непосредственна.

Если основная патриотическая тема повести раскрывается в образах Данилы, Катерины, казаков и осуществлена стилевыми средствами народно-героического эпоса, то образ предателя-колдуна разрешен Гоголем в плане романтически-ужасного гротеска. Отсюда и два стилевых плана, тесно сплетенных друг с другом и в то же время контрастных. Мысль о вине человека, отпавшего от коллектива, изменившего своему народу, Гоголь в «Страшной мести» выразил в романтически-условных образах, удалившись от той реалистической основы, которая определяла жизненность повестей «Вечеров». Отвлеченная, этически-религиозная постановка этой проблемы разрешение ее в плане распада родовых связей привели писателя к тому, что его идея оказалась воплощенной в романтическую форму. Это сказалось и в нагромождении ужасов, в фантастических превращениях колдуна. В самом начале повести, когда есаул благословил молодых священными иконами, колдун преображается: «… вдруг все лицо его переменилось: нос вырос и наклонился на сторону, вместо карих, запрыгали зеленые очи, губы засинели, подбородок задрожал и заострился, как копье, изо рта выбежал клык, из-за головы поднялся горб, и стал козак — старик». Мерзкая сущность предателя, его духовное уродство реализуются в этом превращении, проявляются в страшной и безобразной внешности.

Непонимание подлинных исторических причин распада народных основ приводило писателя к мистифицированному представлению, к показу «демонического» начала в его иррациональной, фантастической форме.

В повести особенно большое значение приобретает роль пейзажа. Описание Днепра, как и в народном эпосе, оттеняет смысл происходящего. Природа как бы принимает участие в судьбе Данилы, выражая чувства, свойственные народу. Картина Днепра подкупает могучей эпической силой, передает величие и красоту родины: величавый и прекрасный Днепр становится как бы поэтическим символом, проходящим через всю повесть. Когда в начале повести возвращается к себе на хутор из Киева пан Данило, то уже здесь в описании Днепра выступает тревожная тема угрозы, нависшей над родиной. Свет месяца придает берегам могучей реки призрачный, колдовской колорит: «Будто дамасскою дорогою и белою как снег кисеею покрыл он гористый берег Днепра, и тень ушла еще далее в чащу сосен». Эта тень нависает над мирным благополучием Данилы и Катерины; печалью, недобрым предчувствием полны их думы: «Днепр серебрился, как волчья шерсть среди ночи». Вот Данило идет к замку и видит там превращение злобного колдуна. И здесь «глухо шумит» Днепр, «он, как старик, ворчит и ропщет; ему все не мило; все переменилось около него…»

Вслед за сценой гибели Данилы Бурульбаша и плачем овдовевшей Катерины следует знаменитое описание Днепра, с еще большей силой оттеняющее патриотическую тему повести. Днепр здесь — символ родины, могучей и непримиримой, величественной и прекрасной: «Чуден Днепр при тихой погоде, когда вольно и плавно мчит сквозь леса и горы полные воды свои. Ни зашелохнет; ни прогремит. Глядишь, и не знаешь, идет или не идет его величавая ширина, и чудится, будто весь вылит он из стекла и будто голубая зеркальная дорога, без меры в ширину, без конца в длину, реет и вьется по зеленому миру». Этот и величавый и спокойный Днепр, которому нет равной реки в мире, становится гневным и бурным, словно разделяя горе Катерины, горе народа, стремясь отомстить предателю: «Когда же пойдут горами по небу синие тучи, черный лес шатается до корня, дубы трещат, и молния, изламываясь между туч, разом осветит целый мир — страшен тогда Днепр!»