U proznom prologu ove pjesme autor primjećuje da opisuje ona davna vremena kada su se poganski Litvanci borili sa svojim glavnim neprijateljem - Teutonskim redom, koji je osvojio Prusiju.
1391. Vitezovi dolaze u Marienburg da bi izabrali poglavara reda. Češće od ostalih oni ovdje izgovaraju ime Wallenrod - stranac koji je svojim podvizima slavio red diljem Europe. "Ne samo sjajnom vojnom hrabrošću, uveličao je titulu križara: nego se, prezirajući blagoslove života, uzdigao u kršćanskoj hrabrosti." Ovaj vitez „nije prodao svoje oružje i čast zaraćenim barunima. U samostanu, ne dotičući se iskušenjima, skidajući se sa svjetla, provodi svoju mladost: tuđ je zvučnim smijehom ljepotica i slatkim vrpcama mineštre. "
Ovaj čovjek, koji nije star godinama, ali tmurni, sivi i blijedi, ima samo jednog prijatelja - svetog redovnika Halbana, svog uvijek prisutnog ispovjednika.
Ponekad Conrad pjeva pjesmu na nepoznatom jeziku, a u vitezovim očima ostaju suze, a duh leti do ruba sjećanja. I nema zabave, nema nade u ovoj pjesmi ... Ali mladi pustinjak živi u dvorcu kule. Prije desetak godina stigla je niotkuda u Marienburg i „dobrovoljno ušla u toranj. / Sada s visokog prozora pustinjak viče: / „Konrad! <...> Kada postanete gospodar, vaša je dužnost uništiti ih! "
Vitezovi, slušajući te riječi na nepoznatom jeziku, razumiju samo ime "Conrad". Ovo je "nebo naznačeno", proglašava Halban, a Conrad je izabran za velikog učitelja.
Svi se nadaju da će Wallenrod uskoro osvojiti Litvu. Ali on "hrabro krši običaj predaka": nagovara vitezove da napuste vojnu slavu i bogatstvo. "Neka vrlina bude naša slava!" A blizu zidina dvorca već postoje litvini. Conrad, međutim, noću odlazi u toranj i tiho razgovara s pustinjakom. Ona je, kako se preobratila, pjevala prelijepog pogana, kršćanskog viteza u svojoj vjeri i odvela u stranu zemlju. Conrad pati: zašto su ga nesretnici slijedili ?! Ali ona, šokirana Conradovim smjelim planom, "da se potajno pojave u njemačkom dvorcu i, kad je osvetom porazila svoj njemački tabor / / kako bi platila tugu ljudi", htjela je biti blizu svog voljenog. Wallenrod zamjera odmetniku: jednom je on, gorko plačući, raskinuo s njom - i svojom srećom - "zbog planova krvavih i buntovnih". I sada, kad se napokon sprema osvetiti "zakletim neprijateljima", njezin izgled potkopao je njegovu snagu. Halban je srušio Conrada. Wallenrod mora pješačiti, ali svoju voljenu osobu ne može.
Konrad gostuje s Vitoldom, koji se, boreći se za vlast u Litvi, došao zatražiti pomoć iz reda. Stari Litvin pjeva pjesmu, sramota izdajnika koji su prešli na Nijemce. Sramljen, Vitold je "zatvorio svoj ogrtač i zaronio u crnu misao." Starica, međutim, govori o mladom Litvinu, kojeg su Nijemci zarobili kao dijete, po imenu Walter Alf, i učinili ga križarkom. Veliki gospodar Vinrich volio ga je kao vlastitog sina. Ali u litavskom je srcu vrebala domovina, mržnja prema Nijemcima. Mladić se slaže sa starim pjevačem-Litvinom; on govori siročadi o svojoj domovini i potiče mržnju u njoj prema svojim neprijateljima. Starac kaže mladiću: "Ostanite s Nijemcima / naučite od njih vojni posao / i unesite im povjerenje ..." Ali u prvoj bitci s Litvinima mladić žuri svojim kolegama plemenima - i pripovijeda princu Keistutu i svojoj kćeri svoju priču "božanski mladi "Aldone. Ubrzo se mladi zaljubljuju jedno u drugo, a princ se vjenča s njima. Ali Walter "plemenita duša nije bila sretna u obitelji, / budući da u domovini nije bilo sreće". Nijemci napreduju, a Walter se boji da će zauzeti cijelu Litvu. Oslobađajući Aldona od bračnog zavjeta, on potajno odlazi Nijemcima da uništavaju red iznutra.
Nakon gozbe, Vitold je varao njemačke saveznike (čini se da su starčeve pjesme učinile svoj posao; sumnjaju da je prerušen u Halbana). Vitoldovi ljudi razbijaju njemačke dvorce. Konrad je prisiljen voditi križare žudeći za osvetom Litvi. Vraća se zimi s ostacima razbijene vojske. Slavni zapovjednik Wallenrod ubio je ovaj put cijelu svoju vojsku. Lice velikog majstora je tmurno, ali oči sjaje.
Tajno vijeće reda okuplja se u tamnici. Jedan od dvanaest maskiranih sudaca tvrdi da je Earl Wallenrod jednom otišao u Palestinu i ubrzo nestao, a neki vitez iz njegove pratnje, stigavši u Španjolsku, nazvao se imenom svog gospodara, kojeg je očito ubio. Pošto je postao poznat u Španjolskoj, gdje je hrabro razbio Maure, samoprogon se pojavio u Marienburgu. Dvanaest crnih sudaca jednoglasno prenose smrtnu kaznu izdajniku.
Zakleti Alf požurio je prema Aldoni. Više se ne želi osvetiti - "i Nijemci su ljudi" - i poziva svoju voljenu u Litvu da započne život iznova. Ali kasno! Starost Aldona se ne usuđuje pokazati muževim očima. Ubrzo, Alf začuje iza sebe krik: "Jao, jao, jao!" Tako Vijeće tajne poziva osuđene da se pripreme za smrt. Alf oprašta se od Aldona. Noću su ubojice razvalile njegov mir, a vitez ispija šalicu otrova. A stari Halban ostaje da živi, da svima kaže o junačkom djelu. "Uništio sam hidru jednim udarcem u glavu!" - Alf ponosno kaže da su vitezovi upali u njega i umiru. Ugledavši kako se u prozoru ugase svjetiljka, uz plač pada mrtav u svojoj kuli Aldon.
U "Objašnjenjima", Miscavige napominje da je pravi Wallenrod zaista stavio red na rub smrti i da je umro pod vrlo tajanstvenim okolnostima. Nije li to bio onaj njemački vitez Walter von Stadion, koji je, zarobljeni od strane Litvanki, oženio svoju kćer Keistut i potajno je napustio iz Litve?