红城是一个王国，其故事围绕着统治者赫尔曼斯王遭两名由他抚养并信任的骑士背叛后，民众公开请求伸张正义而展开。民众哀悼他，他的信向亚瑟王宫廷请求派出一位勇士，帕拉米德斯则承担起复仇之责。击败一名叛徒后，城中人欢迎他成为领主，但他拒绝留下——他先前答应返回洛纳泽普比武大会，这一承诺优先于对方提出的安置条件。

国王与他的领地

赫尔曼斯王为民众所铭记，是一位慷慨的统治者；他喜爱亚瑟王宫廷的骑士，也欢迎游侠骑士的活动，包括比武与狩猎。叙述在展现其美德的同时，也指出他在政治上的失误——他偏爱两名由自己抚养长大的男子，信任他们胜过自己的血亲，并任由他们在身边掌权。那些受宠者使他的亲族无法参与权力事务，赫尔曼斯王的家人于是离开了宫廷。民众认为，国王的慷慨与错置的信任，使他暴露在自己提拔之人的威胁之下。

赫尔曼斯王是在一次狩猎中遇害的。他全副武装，骑马进入附近的森林，随后下马在一口井边饮水，两名骑士就在此时背叛了他——赫利乌斯袭击了他，之后两人将他留在那里。叙述将地点与情形作为指控他们的关键——这并非公开交战中的死亡，而是由国王亲自抚养并赋予权势之人所行的背信杀害。

复仇请求

赫尔曼斯王安排将自己的冤情送到亚瑟王宫廷。在死前，他命令埃贝尔爵士写信，请游侠骑士为他复仇。国王嘱咐，自己死后要把信放在手中，再装上船，沿亨伯河驶向洛格里斯；骑士们预计会在那里聚集。信中承诺，将赫尔曼斯王的土地与租赋赐给愿意与两名背叛者单独交战的骑士。信中将复仇视为对国王昔日善待亚瑟王宫廷的回报，并以红城及其领地作为挑战的奖赏。

这项请求最先通过一位死去骑士手中的信传到特里斯特兰爵士那里；那位骑士的遗体在一艘装饰华美的船上，船正行于亨伯河。船员解释，只有承诺为死者复仇的有德骑士才可以读信。特里斯特兰原则上接受了这一责任，但他已答应参加一场比武大会，担心亲自承担这项任务会使自己无法履行承诺。因此，他将此事托付给帕拉米德斯；帕拉米德斯承诺追捕凶手，若能生还，便返回比武大会与特里斯特兰会合。

帕拉米德斯与城中人的悲痛

帕拉米德斯抵达一座与赫尔曼斯王领地相关的城堡时，见民众仍沉浸于悲伤，便询问发生了什么。埃贝尔爵士告诉他，赫尔曼斯王如何偏爱那两名养育骑士，国王的亲族如何被迫离去，以及那两人最终如何背叛自己的恩主。这段叙述不仅是在控告凶手——埃贝尔还借此告诫统治者，不要把权力托付给不配受信任的依附者，也不要忽视自己的亲族。随后，他确认这封信是奉赫尔曼斯王之命写成，并说明信件如何踏上旅程。

帕拉米德斯说，正是这封信促使他前来为赫尔曼斯王复仇；在与叛徒交锋之前，他不会安心。埃贝尔指引他前往红城附近的宜人岛，并请他守护城堡。帕拉米德斯回答，即使自己战死，守军也应坚守。他预料亚瑟王最杰出的骑士之一——特里斯特兰爵士或兰斯洛特爵士——会前来为他复仇。因此，他承担的责任使这项任务成为骑士义务不断延续的一环，而不只是为了取得信中所许诺的土地。

挑战及其结果

红城得知帕拉米德斯已来与两兄弟交战。赫尔曼斯王的兄弟赫尔明德遇见他时，帕拉米德斯讲述了高文爵士及其兄弟杀害拉莫拉克爵士一事，并称此举为背信之行。随后，赫尔明德将消息带回城中，民众因一位享有盛名的骑士到来而欢欣鼓舞。然而，两名被控告的兄弟在意的并非帕拉米德斯的名声，而是他的关系背景——他们说，若对手是兰斯洛特爵士的血亲，他们倒会感到畏惧；他们还威胁说，尚未受洗的帕拉米德斯永远不会受洗。这一段既展现了挑战所伴随的危险，也强调帕拉米德斯不顾威胁，仍然继续前行。

与赫利乌斯交战时，帕拉米德斯逐渐疲惫，对手看起来却愈战愈强。城中民众担心自己的勇士落败，纷纷哭泣。帕拉米德斯看见他们的悲伤，举起盾牌，再度发起攻击；最终，他击倒并杀死赫利乌斯。胜利使城中人的反应从哀悼转为庆贺。成功复仇后，民众成为帕拉米德斯的臣民，承认他是他们的保护者与领主。

赢得领地，却未留下统治

若帕拉米德斯留下，城中人愿意将财物的三分之一分给他。他拒绝了，并解释自己必须尽快返回洛纳泽普的亚瑟王身边，因为他已承诺如此。他请民众自行照料赫尔曼斯王的领地，随后离去，先返回城堡，再继续前往洛纳泽普。因此，红城被描绘为一处因国王遇害而短暂出现继承空缺、民众也愿意接纳复仇者的领地；但故事并未描写帕拉米德斯在那里建立长久的统治。他的离去将骑士忠诚与履行比武之约，置于城中提供的物质奖赏与政治权力之上。