In de proza-proloog van het gedicht merkt de auteur op dat hij die oude tijden beschrijft waarin heidense Litouwers vochten met hun belangrijkste vijand - de Duitse Orde, die Pruisen veroverde.
1391. Ridders komen naar Marienburg om het hoofd van de orde te kiezen. Vaker dan anderen spreken ze hier de naam uit van Wallenrod - een vreemdeling die met zijn heldendaden de orde in heel Europa verheerlijkte. 'Niet alleen met geduchte militaire moed, hij verheerlijkte de titel van kruisvaarder: maar, verachtend de zegeningen van het leven, steeg hij op in christelijke moed.' Deze ridder 'verkocht zijn wapens en eer niet aan de strijdende baronnen. In het klooster brengt hij, zonder de verleidingen aan te raken, weg van het licht, zijn jeugd door: hij is vreemd aan het sonore gelach van schoonheden en liefdesliederen van minstrelen.
Deze man, al jaren niet oud, maar somber, grijs en bleek, heeft een enkele vriend - de heilige monnik Halban, zijn altijd aanwezige biechtvader.
Soms zingt Conrad een lied in een onbekende taal, en in de ogen van de ridder zijn er tranen en vliegt de geest weg naar de rand van herinneringen. En er is geen plezier, geen hoop in dit lied ... Maar de jonge kluizenaar woont in de kasteeltoren. Zo'n tien jaar geleden kwam ze uit het niets naar Marienburg en 'ging vrijwillig de toren binnen. / Nu roept de kluizenaar vanuit het hoge raam: / 'Konrad! <...> Als je een meester bent geworden, is het jouw plicht ze te vernietigen! '
Ridders, die deze woorden in een onbekende taal horen, begrijpen alleen de naam "Conrad". Dit is 'door de hemel aangegeven', verkondigt Halban, en Conrad wordt gekozen tot de grote meester.
Iedereen hoopt dat Wallenrod binnenkort Litouwen zal veroveren. Maar hij 'schendt moedig de gewoonte van de voorouders': hij spoort de ridders aan om militaire glorie en rijkdom op te geven. "Moge deugd onze glorie zijn!" En bij de muren van het kasteel staan al litvins. Conrad gaat echter 's nachts naar de toren en praat zachtjes met de kluizenaar. Ze zingt, terwijl ze werd bekeerd, de prachtige heiden, een christelijke ridder in haar geloof en meegesleurd naar een vreemd land. Conrad lijdt: waarom volgde de ongelukkige hem?! Maar zij, geschokt door Conrads gewaagde plan, 'verscheen in het geheim in een Duits kasteel en /, nadat ze hun Duitse kamp met wraak had verslagen / / om het verdriet van het volk te betalen', wilde ze bij haar geliefde zijn. Wallenrod verwijt de kluizenaar: zodra hij, bitter huilend, het met haar - en met zijn geluk - uitmaakte 'voor de plannen van de bloedige en opstandige'. En nu hij eindelijk klaar is om wraak te nemen op de 'gezworen vijanden', heeft haar uiterlijk zijn kracht ondermijnd. Halban gaf Conrad een berisping. Wallenrod moet gaan wandelen, maar hij kan zijn geliefde niet verlaten.
Konrad viert feesten met Vitold, die in Litouwen voor de macht vocht en de orde om hulp kwam vragen. Old Litvin zingt een liedje, beschamend voor verraders die de Duitsers zijn overgestoken. Beschaamd, Vitold "sloot zijn mantel en stortte zich in een zwarte gedachte." De oude man vertelt over een jonge Litvin, die als kind door de Duitsers werd gevangengenomen, genaamd Walter Alf en een kruisvaarder maakte. Grootmeester Vinrich hield van hem als zijn eigen zoon. Maar in het Litouwse hart lag de heimwee naar de Duitsers op de loer. De jonge man is het eens met de oude zanger Litvin; hij vertelt de wees over zijn vaderland en zet haar aan tot haat jegens haar vijanden. De oude man zegt tegen de jongeman: 'Blijf bij de Duitsers, / leer van hen militaire zaken / en vertrouw ze ...' Maar in het eerste gevecht met de Litvins rent de jongeman naar zijn stamgenoten - en vertelt zijn verhaal aan prins Keystut en zijn dochter, 'goddelijk jonge "Aldone. Al snel worden jonge mensen verliefd op elkaar en de prins trouwt met hen. Maar Walter "een nobele ziel was niet gelukkig in het gezin, / omdat er geen geluk was in het thuisland." De Duitsers rukken op en Walter is bang dat ze heel Litouwen zullen veroveren. Nadat hij Aldona van de huwelijksgelofte heeft bevrijd, gaat hij in het geheim naar de Duitsers om de orde van binnenuit te vernietigen.
Na het feest bedroog Vitold de Duitse bondgenoten (het lijkt erop dat de liedjes van de oude man hun werk deden, ze vermoeden dat hij vermomd was als Halban). De mensen van Vitold slaan Duitse kastelen kapot. Konrad wordt gedwongen de kruisvaarders te leiden die op zoek zijn naar wraak op Litouwen. Hij keert in de winter terug met de overblijfselen van een gebroken leger. De beroemde commandant Wallenrod heeft dit keer zijn hele leger gedood. Het gezicht van de grote meester is grimmig, maar zijn ogen stralen.
De geheime raad van de orde verzamelt zich in de kerker. Een van de twaalf gemaskerde rechters beweert dat Earl Wallenrod ooit naar Palestina ging en spoedig verdween, en een zekere ridder uit zijn gevolg, die in Spanje aankwam, noemde zichzelf de naam van zijn meester, die hij blijkbaar had vermoord. Beroemd geworden in Spanje, waar hij moedig de Moren versloeg, verscheen de bedrieger in Marienburg. Twaalf zwarte rechters leggen unaniem de doodstraf op aan de verrader.
De gezworen Alf haast zich naar Aldona. Hij wil geen wraak meer nemen - 'Duitsers zijn ook mensen' - en roept zijn geliefde naar Litouwen om het leven opnieuw te beginnen. Maar laat! Aged Aldona durft de ogen van haar man niet te laten zien. Al snel hoort Alf een kreet achter hem: "Wee, wee, wee!" Daarom roept de Privy Council de veroordeelden op zich voor te bereiden op de dood. Alf neemt afscheid van Aldona. 'S Nachts barstten de moordenaars in zijn vrede en de ridder drinkt de beker met gif leeg. En de oude Halban blijft over om te leven, om iedereen over de heroïsche daad te vertellen. 'Met één slag op het hoofd van het hoofd heb ik de hydra vernietigd!' - Alf zegt trots dat de ridders tegen hem aankomen en sterft. Toen hij zag dat er een lamp door zijn raam ging, viel hij met een kreet dood neer in zijn toren van Aldon.
In 'Verklaringen' merkt Miscavige op dat de echte Wallenrod de orde echt op de rand van de dood plaatste en dat hij onder zeer mysterieuze omstandigheden stierf. Was hij niet die Duitse ridder Walter von Stadion, die, nadat hij door de Litouwers was gevangengenomen, met de dochter van Keistut trouwde en haar in het geheim uit Litouwen verliet?