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