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