Первоначально считалось, что дата произведения — около 1030 года (встреча королей на мосту напоминала встречу императора Генриха II с французским Робертом II на Маасе в 1023 году); теперь считается, что скорее это время около 1050 года (во время пропаганды «Божьего мира» между феодалами после декларации 1040 года). Безымянный автор «Руодлиба» — наряду с безымянным автором «Ecbasis captivi», Випоном и собирателем «Кембриджских песен» — видимо, принадлежал к малоизученному культурному кругу императора Генриха III (1039–1056). Он хорошо знаком с придворным бытом, любуется дворцовой роскошью и светским вежеством, списывает с натуры сохранившиеся до нас драгоценности королевы Гизелы, матери Генриха III (V, 340), знаком с новыми византийскими монетами (V, 323), знает новомодную игру в шахматы, ученых животных и птиц (но еще не соколиную охоту, которая развилась позже). Тегернзейский монастырь в это время уже клонился к упадку, но еще пользовался общим уважением.
Сохранившаяся часть поэмы содержит четыре эпизода.
Первый эпизод. Рыцарь по имени Руодлиб, доблестный, но бедный, служил разным сеньорам, но не видел от них ничего, кроме обид. Он оставляет свое поместье и едет искать счастья на чужбину. Там ему удается попасть ко двору «большого царя» и снискать его милость искусством в охоте и рыбной ловле. Случается война; «большой царь» отправляет его во главе войска, а после победы — во главе посольства к «меньшему царю». Руодлиб устраивает встречу двух царей (подробнейше описанную) и тем содействует заключению мира. Тут к нему приходит письмо от матери: враги его погибли или угомонились, а друзья и вассалы просят его воротиться в свою землю. «Большой царь» отпускает его, а в награду дарит ему щедрые подарки и сверх того — двенадцать мудрых советов. Советы такие: 1) не водись с рыжим; 2) не съезжай с дороги, чтобы объехать грязь по засеянному полю; 3) ночуй не у старого мужа с молодой женой, а у молодого мужа со старой женой; 4) не впрягай в борону кобылу на сносях; 5) не надоедай собою друзьям; 6) не давай воли служанке-наложнице; 7) не давай воли и жене; 8) сдерживай гнев; 9) не спорь ни с сеньором, ни с судьею; 10) проезжая мимо церкви, помолись; 11) если кто позовет тебя с ним разговеться, согласись; 12) придорожное поле не окапывай.
Второй эпизод: сбываются первые три совета. По дороге домой к Руодлибу прибивается рыжий бродяга. У Руодлиба он крадет плащ (но Руодлиб не подает и виду); встретив грязь, он объезжает ее по засеянному полю и за то побит мужиками (а Руодлиб невредим); а добравшись до ночлега, он останавливается у старика, польстившегося на молодую и похотливую жену (а Руодлиб — у пожилой хозяйки, после смерти мужа вышедшей за толкового молодого работника). Рыжий тотчас заводит шашни с молодой хозяйкой, ночью старик застает их вместе, в драке рыжий его убивает, любовников хватают и утром выводят на суд. Женщина слезно кается, ее отпускают, и она до конца жизни терзает плоть власяницею, постом и молитвами. О казни рыжего рассказ не сохранился.
Третий эпизод. По дороге Руодлиб встречает своего племянника, избавляет его от дурной женщины и берет с собой. Они гостят в замке знакомой вдовы с дочерью, всех пленяя светским обращением; племянник и вдовья дочь любят друг друга, народ радостно празднует их брак. Тем временем Руодлиб приезжает домой, родня и друзья встречают его ликованием, мать уговаривает его тоже взять жену, чтобы родить наследника. Однако женщина, которую ему сватают, оказывается, имеет любовника-клирика; Руодлиб отвергает ее и остается чист.
Четвертый эпизод. Мать Руодлиба видит сон: ее сын побивает мечом два стада диких вепрей, а потом оказывается сидящим на высоком дереве и птичка-голубка возлагает на него венец и садится рядом с ним. Сон, видимо, начинает сбываться: Руодлиб схватывается перед дикой пещерой с горным гномом, и тот за пощаду обещает показать ему клады двух царей, отца и сына: Руодлиб их победит, а царскую дочь возьмет за себя замуж и станет наследником царства. Здесь, у самой завязки, поэма обрывается; как должны были сбыться в дальнейшем повествовании остальные девять мудрых царских советов, мы не знаем.