Avtor v prologu k pesmi ugotavlja, da opisuje tiste davne čase, ko so se poganski Litvanci borili s svojim glavnim sovražnikom - Tevtonskim redom, ki je osvojil Prusijo.
1391 Vitezi prihajajo v Marienburg, da izvolijo vodjo reda. Tu pogosteje kot drugi izgovarjajo ime Wallenrod - neznanec, ki je s svojimi podvigi slavil red po vsej Evropi. "Ne le z grozljivim vojaškim pogumom, je poveličeval naslov križarja: ampak se je, prezirajoč blagoslove življenja, povzpel v krščanski hrabrosti." Ta vitez „ni prodal svojega orožja in časti vojujočim se baronom. V samostanu, ne da bi se dotaknil skušnjav, se izogibajo svetlobi, preživlja mladost: tuj se je zaradi nestrpnega smeha lepotic in sladko napetih pesmi mineštrov. "
Ta človek, ki ni star več let, toda mračen, siv in bled, ima enega samega prijatelja - svetega meniha Halbana, svojega vedno prisotnega spovednika.
Včasih Conrad poje pesem v neznanem jeziku, v vitezovih očeh pa so solze in duh odleti na rob spominov. In v tej pesmi ni zabave in upanja ... Toda mladi zapuščenec živi v grajskem stolpu. Pred približno desetimi leti je prišla od nikoder v Marienburg in "prostovoljno vstopila v stolp. / Zdaj z visokega okna zapuščač zakliče: / "Konrad! <...> Ko postanete gospodar, jih morate uničiti! "
Vitezi, ko te besede slišijo v neznanem jeziku, razumejo samo ime "Conrad". To je "nebo označeno", razglaša Halban, Conrad pa je izvoljen za velikega mojstra.
Vsi upajo, da bo Wallenrod kmalu osvojil Litvo. Toda "pogumno krši običaj prednikov": viteze poziva, naj opustijo vojaško slavo in bogastvo. "Naj bo vrlina naša slava!" In v bližini zidov gradu so že litvini. Conrad pa se ponoči odpravi do stolpa in tiho govori z zapuščencem. Kot preoblečena poje, prelepega poganskega, krščanskega viteza v svoji veri in odpeljanega v tujo državo. Conrad trpi: zakaj so ga nesrečni spremljali ?! Toda ona, pretresena nad Conradovim drznim načrtom, se je »skrivno pojavila v nemškem gradu in / ko je z maščevanjem premagala njihov nemški tabor / /, da bi plačala žalost ljudi«, želela biti blizu svoje ljubljene. Wallenrod zatira zapuščenost: ko je enkrat, grenko jok, razšel z njo - in s svojo srečo - "za načrte krvavih in uporniških". In zdaj, ko se je končno pripravljen maščevati »zapriseženim sovražnikom«, je njen videz spodkopal njegovo moč. Halban se je z obrekovanjem zasukal Conrada. Wallenrod se mora odpraviti na pohod, a svojega ljubljenega ne more zapustiti.
Konrad praznuje z Vitoldom, ki se je v Litvi boril za oblast, prosil za pomoč po ukazu. Stari Litvin poje pesem, sramota izdajalcev, ki so prešli na Nemce. Sram ga je Vitold "zaprl ogrinjalo in se zaril v črno misel." Starec pripoveduje o mladem Litvinu, ki so ga Nemci kot otroka prijeli po imenu Walter Alf in naredili križarja. Veliki mojster Vinrich ga je ljubil kot lastnega sina. Toda v litovskem srcu je vrelo domotožje, sovraštvo do Nemcev. Mladenič se strinja s starim pevcem-Litvinom; o sirotah pripoveduje o svoji domovini in v njej vzbuja sovraštvo do svojih sovražnikov. Starec reče mlademu možu: "Ostanite z Nemci / naučite se od njih vojaškega posla / in zaupajte jim zaupanje ..." Toda v prvi bitki z Litvinci se mladenič odpravi k svojim plemenom - in pripoveduje svojo zgodbo princu Keistutu in hčerki, "božansko mladi "Aldone. Kmalu se mladi zaljubijo med seboj, princ pa se poroči z njimi. Toda Walter "plemenita duša ni bila srečna v družini, / saj v domovini ni bilo sreče." Nemci napredujejo, Walter pa se boji, da bodo zajeli vso Litvo. Ko je Aldona osvobodil zakonske zaobljube, na skrivaj odide k Nemcem, da bi od znotraj uničil ukaz.
Po prazniku je Vitold varal nemške zaveznike (zdi se, da so starčeve pesmi opravile svoje delo; sumijo, da je bil preoblečen v Halbana). Vitoldovi ljudje razbijajo nemške gradove. Konrad je prisiljen voditi križarje, ki se maščevajo do Litve. Pozimi se vrača z ostanki razbite vojske. Slavni poveljnik Wallenrod je tokrat ubil vso svojo vojsko. Obraz velikega mojstra je mračen, a oči sijejo.
Tajni svet reda se zbere v ječi. Eden od dvanajstih zamaskiranih sodnikov trdi, da je Earl Wallenrod nekoč odšel v Palestino in kmalu izginil, neki vitez iz njegovega zaledja, ki je prispel v Španijo, pa se je imenoval po imenu svojega gospodarja, ki ga je menda ubil. Ko je postal znan v Španiji, kjer je pogumno razbil Mavrove, se je v Marienburgu pojavil samovolje. Dvanajst črnih sodnikov soglasno prestane smrtno kazen izdajalcu.
Zapriseženi Alf pohiti k Aldoni. Noče se maščevati - Nemci so tudi ljudje - in svojo ljubljeno litovsko poziva v Litvo, naj začne življenje na novo. Toda pozno! Starejša Aldona si ne upa pokazati moža oči. Kmalu Alf zasliši za seboj krik: "Jao, gorje, gorje!" Zato svet tajnih poziva obsojene, naj se pripravijo na smrt. Alf se je poslovil od Aldona. Ponoči so morilci vdrli v njegov mir, vitez pa izprazni skodelico strupa. In stari Halban ostaja živeti, da vsem pripoveduje o junaškem dejanju. "Hidro sem uničil z enim udarcem v glavo!" - Alf ponosno reče, da so vitezi vdrli vanj in umrli. Ko je videl, da je v njegovem oknu ugasnila svetilka, je s krikom padel mrtev v svojem stolpu Aldon.
Miscavige v razlagi pojasnjuje, da je pravi Wallenrod resnično postavil red na rob smrti in je umrl v zelo skrivnostnih okoliščinah. Ali ni bil tisti nemški vitez Walter von Stadion, ki se je, ko so ga zajeli Litovci, poročil s hčerko Keistut in jo skrivaj zapustil iz Litve?
