Dakle, započinje priča: na dvoru legendarnog kralja Artura, gdje se okupljaju hrabri i plemeniti vitezovi, na mazgi je djevojka. Ljepotica vozi „potpuno bez obuzdavanja“ i gorko plače. Plemenite dame i vitezovi šalju Seneschal Keju da otkrije u čemu je stvar. Ubrzo se Kay vraća i izvještava: djevojka je tužna što joj mazga nema uzde i traži hrabrog viteza koji pristane pronaći ove uzde i vratiti se k njoj. A ako postoji i ispunit će njezin zahtjev, ona je spremna postati njegova skromna supruga.
Oduševljena ljepotom dame, Kay traži dozvolu za ostvarenje ovog podviga. Spremna otići na uzde barem do krajeva svijeta, Kay želi dobiti damu od poljupca ispred puta. Međutim, ona ga odbija: najprije uzde, a zatim poljubac. Izgubivši više dragocjenog vremena, Kay je sjela na mazgu, a Kay samouvjereno kuka po poznatom putu. Ubrzo se mula pretvara u šumu punu lavova, leoparda i tigrova; glasnim urlanjem, zvijer se žuri „kamo je vitez otišao“. Proklinjući sve na svijetu, nesretni starac razmišlja samo o tome kako brzo izvući noge odavde. Iz poštovanja prema ljubavnici magaraca, grabežljivci, gledajući jahača, povlače se u gustinu.
Šuma je završila, mazga je jahala na ravnicu, a Kay je provirio. Međutim, on se ne raduje dugo: mazga ulazi u klanac, gdje se na dnu nabreknu "zmije, tarantule i pauci" čiji smrdljivi, gadni dah, vijugajući poput crnog dima, tako plaši Kaya da se spreman vratiti u šumu u užas divljim zvijerima. Napokon, ta prepreka je iza, sada Kei čeka olujna struja, koju može preći samo most. Seneschal ne stoji i okreće se natrag; zahvaljujući muli prolazi neozlijeđen od svih gmazova i zvijeri te se napokon vozi do Arturove palače.
Saznavši da nije ponio uzde, djevojka u tuzi suze kosu. Dotaknut njezinom tugom, vitez Gauvin traži dozvolu da mu donese uzoru. Čuvši njegove riječi, djevojka radosno poljubi viteza: srce joj govori da će on donijeti uzdanicu. U međuvremenu, Seneschal Kay, "ožalošćen dušom", napušta dvorište; bez ispunjenja viteškog djela, ne usuđuje se pojaviti pred kraljem Arturom.
Mačak vozi Gowen istim stazama kao i Kei. Ugledavši poznatog mača i njegovog jahača, hrabrog Gauvina, životinje istrče u susret. Gauvin shvaća da je, uplašena od zvijeri, Kay prekršila riječ danoj. Sam Gauvin neustrašivo nastavlja dalje i s osmijehom na usnama prelazi gorje užasa i smrada, na dnu kojih se vrtlog vrte.
Na uskoj ploči vitez neustrašivo prelazi ključajući potok i vozi se prema dvorcu koji se okreće poput kotača mlina. Dvorac je okružen dubokim jarkom s vodom, oko jarka stoji ograda za izlaganje ukrašena ljudskim glavama; još je jedan stup ove užasne ograde slobodan. Ali vitez se ne stidi duše. Vozeći se mostom, Gauvin hrabro pojuri naprijed i ulazi u dvorac po cijenu od samo polovice repa mula koji "visi na kapiji". Sve je prazno i tiho. U dvorištu ga susreće tihi patuljak; slijedeći ga, Gauvin nailazi na ogromnog dlakavog villeina s sjekirom oko vrata. Villan upozorava viteza da doći do zaželjenih uzde neće biti lako; ali upozorenje samo potiče herojsku hrabrost. Tada se villeinas brine o vitezu, odvodi ga u kuću, poslužuje večeru, pravi krevet i prije odlaska u krevet nudi igru: prvo će Gauvin odsjeći glavu, a onda će ići goven. Vitez pristane, odsječe glavu vilene, uzme je ispod ruke i odlazi, obećavši sutra da će iza Gauvina.
Ujutro, vjeran svojoj riječi, Gauvin stavlja glavu na blok. Ali ispada da ga je mutni div htio samo uplašiti. Strašno izgleda vila postaje vjerni vitezov sluga i opremi ga da se bori s bijesnim lavovima. Sedam štitova razbijaju grabežljivci, ali unatoč tome vitez ih poražava. Gauvin je spreman dobiti uzdanicu, ali ovo je tek prvi test. Kad se vitez odmarao i promijenio oklop, Villan ga vodi u dvoranu u kojoj leži ranjeni vitez. Prema običaju, ovaj vitez bori se sa svima koji dođu u dvorac. Vitez pobjeđuje stranca, odsječe mu glavu i stavi ga na kolac u blizini jarka. Ako stranac pobijedi viteza, tada će morati odsjeći glavu i sam zauzeti svoje mjesto. Gauvin, naravno, poražava viteza iz dvorca, ali velikodušno drži glavu na svojim ramenima. Sad će mu škrta vila donijeti uzdanicu, misli Gauvin. No Arturov Knight čeka novi test: Villan ga vodi na dvije zmije koje dišu vatrom. Moćnim udarcem Gowen odsječe glave obojici gmazova.
Tada se bivši patuljak pojavljuje Gauvinu i u ime svoje ljubavnice poziva viteza da s njom podijeli obrok. Gauvin prihvaća poziv, ali, ne vjerujući patulju, zahtijeva da ga prati vjerna vila. Nakon pratnje vitez dolazi do prekrasne dame. Oduševljena njegovom hrabrošću, gospođa poziva Gauvina za stol. Villan i patuljak im služe, gospođa srdačno postupa prema junaku. Kad je obrok bio gotov i sluge su mu oduzele vodu za pranje ruku, Gauvin moli gospođu da mu pruži zaruk. U odgovoru izjavljuje da se borio za njezinu sestru i zato mu je spremna dati sve od sebe kako bi on postao gospodar i nje i njenih pedeset dvoraca. No vitez pristojno odgovara da je „zbog vijesti koja se dogodila“ dužan „uskoro doći do kralja“, i stoga mora odmah krenuti natrag. Zatim ga gospođa ukaže na srebrni čavao, na kojem visi dragocjena uzde. Gauvin skine uzde, oprosti se od dame, a Villan mu donese mazgu. Gospođa moli vilu da zaustavi rotaciju dvorca, tako da vitez lako napušta njegove zidove, a on dragovoljno ispuni njezin zahtjev,
Vozeći se pokraj vrata, Gauvin iznenađeno zuri u veselu gomilu: kad je ušao u dvorac, u njemu nije bilo duše. Villan mu objašnjava: prije su se svi ti ljudi skrivali u pećini jer su se bojali divljih životinja. Na posao odlaze samo oni hrabri. Sada, kada je Gauvin ubio sve grabežljivce, oni se raduju svjetlu, a njihova radost nema granice. Govori Villana veliko su veselje za Gauvina.
Ovdje mula opet prelazi preko uske daske, pretvara se u smrdljivu klisuru, vozi se u gustu šumu, gdje sve životinje opet iskaču u susret njemu - klečeći pred odvažnim vitezom. Ali Gauvin nema vremena - on požuri do Arthurovog dvorca.
Gauvin ulazi na livadu ispred dvorca, kraljica i njezina staža s prozora ih vide. Svi pojure prema hrabrom vitezu, a dama koja stiže je najviše vesela: ona zna da joj je Gauvin donio uzdanicu. Nakon što je viteza nagradila poljupcem, ona mu zahvaljuje na podvigu. "I tada je Gauvin bez sramote ispričao svoje avanture": o šumi, o bijesnom potoku, o divnoj palači, o patulju i o villeinu, o tome kako su lavovi ubijeni, kako je slavni vitez poražen, kako su dvije zmije odjednom pogodile, o jelu i razgovor sa svojom sestrom, o veselju ljudi u dvorcu.
Nakon što je poslušala Gauvinovu priču, dama traži dozvolu za odlazak, iako je svi, uključujući i samog kralja, nagovaraju da ostane i izabere gospodara među vitezovima okruglog stola. Ali dama stoji na svom tlu: nije slobodna ostati, koliko god htjela. Sjedeći na mazgi, ona, napuštajući pratnju, skače natrag u šumu. Na ovoj priči "o djevojci na mazgi, koja je iznenada napustila palaču, ovdje nalazi svoj kraj".