Повесть начинается с краткого сообщения о том, что «в Мутьянской земле» был «христианин воевода именем Дракула влашеским (румынским) языком, а нашим диавол» и что этот воевода был «зломудр» как по имени, так и по образу жизни. Свой рассказ автор ведет, как и в «Житии Михаила Клопского», не с начала жизни главного персонажа, а с середины: он рассказывает о приходе к Дракуле турецких послов, отказавшихся снять свои «капы» (шапки). Они говорили, что таков «закон» их страны. «Хощу вашего закона подтвердити, да крепко стоите», — заявляет Дракула и приказывает прибить им шапки к головам «гвоздием железным». После этого рассказывается о войне Дракулы с турецким царем, во время которой он не раз побеждал царя и покрывал его «срамом». Далее следует ряд анекдотов о «зломудрии» Дракулы. Описывается неудача Дракулы в войне с соседним государем — венгерским королем «Матеашем» (Матвеем Корвином) и его пребывание в плену в Венгрии. Ценой отказа от православия и перехода в «латинство» Дракула возвратил себе корону и вновь вступил в войну с турками. В этой войне он и погиб: во время сражения отделился от своего войска, «от радости възгнав на гору»; валашские воины, приняв своего государя за турка, закололи его копьями.
Как и сказания о Соломоне и Китоврасе, «Повесть о Дракуле» состояла в основном из отдельных эпизодов, и, как в «Соломоне и Китоврасе», такая дробность построения вовсе не означала отсутствия единой темы. Эпизод за эпизодом рисовал «зломудрие» мутьянского воеводы — своеобразное сочетание изощренной жестокости с остроумием. Эпизоды эти представляли собой своеобразные анекдоты, многие из которых строились как загадки, имевшие метафорический смысл. Дракула не просто казнит попавших ему в руки людей — он испытывает их, и недогадливые, «неизящные» (недостаточно хитрые) испытуемые, не умеющие «против кознем его отвечати», трагически расплачиваются за свое «неизящество». Яснее всего это видно на эпизоде с нищими. Собрав по всей своей стране «бесчисленное множество нищих и странных (странников)» и угостив их в «великой храмине», Дракула спрашивает: «Хошете ли, да сотворю вас беспечалны на сем свете, и ничим же нужни будете (не будете испытывать нужды)?» Не поняв второго, зловещего смысла его слов, нищие с восторгом соглашаются. Дракула освобождает их «от нищеты» и «от недуга», сжигая в запертой «храмине». Так же поступает Дракула и с турецким царем: он обещает ему «послужить»; турецкий царь, понявший эти слова буквально, «велми рад»; Дракула разоряет турецкие владения и сообщает царю, что «сколко могох, толико есмь ему послужил». На такой же двусмыслице строится и первый эпизод повести. Дракула обещает турецким послам «подтвердити» (подкрепить) их обычай ни перед кем не снимать шапок и «подтверждает» его, прибив турецким послам шапки к головам гвоздями.
Мотив испытания, проходящий через все эти эпизоды, принадлежит к числу излюбленных мотивов средневековой литературы и фольклора. Мотив этот был хорошо знаком и древнерусской литературе: так же «изящно» и так же жестоко, как Дракула, «испытывала» древлянских послов Ольга в «Повести временных лет»; мотив испытания встречается и в «Повести об Акире премудром».
Каков же был смысл «Повести о Дракуле», что хотел сказать автор, представляя читателю своего «зломудрого» героя? Сюжет «Повести о Дракуле», как и сюжет «Соломона и Китовраса» и «Стефанита и Ихнилата», не может быть сведен к какому-либо определенному выводу или поучению. Дракула совершает бесчисленные злодейства, сжигает нищих, казнит монахов, женщин, мастеров, изготовивших ему бочки для запрятанных сокровищ; он обедает среди кольев, на которых разлагаются «трупия мертвых человек». Но он же ведет борьбу с турками, борьбу героическую и, несомненно, вызывающую одобрение читателя, и погибает в этой борьбе, ненавидит «зло», уничтожает воровство и устанавливает в своем государстве справедливый и нелицеприятный суд, от которого не может откупиться ни богатый, ни знатный.