Na cidade mineira de prata de Skalitz, o jovem Henry é um simples aprendiz, vivendo sob a mãe e o pai do ferreiro, Martin. Henry e Martin estão dando os últimos retoques em uma espada encomendada pelo hetman do rei Wenceslaus, Sir Radzig Kobyla, quando Skalitz é atacado por um exército de soldados de Cuman sob o controle de Sigismund. O amigo de Sigismund, Sir Markvart von Aulitz, mata os pais de Henry, enquanto Henry foge para o castelo mais próximo de Talmberg, avisando seu senhor, Sir Divish, do ataque. Aproveitando uma tempestade, Sir Radzig foge dos sobreviventes de Skalitz e os leva a Rattay. Enquanto isso, Henry fica arrasado pelo fato de seus pais não terem sido devidamente enterrados e volta furtivamente a Skalitz contra as ordens de Divish. Ele é confrontado por um grupo de bandidos, cujo líder, Runt, o derrota em batalha e rouba a espada encomendada. A vida de Henry é salva por outra sobrevivente de Skalitz, Theresa, e pelo capitão Robard de Talmberg, que o levam a Rattay. Procurando recuperar a espada de seu pai e vingar a morte de seus pais, Henry conhece Sir Hanush, de Leipa, atuando como Lorde de Rattay como guardião de seu jovem sobrinho, Lorde Hans Capon. Depois de salvar Capon de um grupo de Cumans, Henry é aceito no enviado de Sir Radzig. Investigando um ataque de bandidos em uma fazenda local, Henry descobre um acampamento escondido, que abriga bandidos e Cumans. Henry ataca o campo com as forças de Sir Radzig e Talmberg e mata Runt, mas falha em localizar a espada encomendada. O campo híbrido leva os Lordes a acreditar que alguém está tentando secretamente levantar uma insurgência. Henry segue pistas para descobrir um grupo de bandidos e se infiltra com sucesso em suas fileiras. Ele é levado para a fortaleza dos bandidos, encontrando um enorme exército oculto composto por soldados mercenários tchecos. Lá ele encontra Istvan Toth, um nobre húngaro que esteve visitando os Lordes antes do jogo. Toth reconhece Henry e revela que ele também segura a espada de seu pai. Henry é capturado e torturado, enquanto Toth revela que planeja usar os mercenários para capturar a terra, esperando que Sigismund o recompense assim que reinar como rei. Ele também revela que Henry é de fato o filho bastardo do próprio Sir Radzig. Com a ajuda de um ex-morador de Skalitz, Zbyshek, Henry escapa da fortaleza e avisa a traição de Senhores de Toth. Radzig reconhece Henry como seu filho, mas mantém o foco na crescente situação. Depois de recrutar Sir Divish, os Lordes descem à fortaleza e rapidamente dominam suas forças. No entanto, Toth e um grande número de seus mercenários fugiram para Talmberg, onde capturaram seu castelo, deixados desprotegidos por Divish, tomando a esposa de Divish, Stephanie e Sir Radzig, como reféns. Sem outras opções, os Lordes se preparam para um cerco em Talmberg. Sir Divish manda Henry recrutar Konrad Kyeser e comanda a construção de um trebuchet, que eles usam para violar as muralhas do castelo. Os Lordes entram em Talmberg e sobrecarregam as forças de Toth. Sir Hanush realiza um acordo para garantir a partida segura de Toth em troca de seus reféns. Henry e Radzig ponderam sobre o resultado da situação. Henry está desanimado com a perda da espada de seu pai e com a fuga de Toth e von Aulitz da justiça, embora Radzig considere que as vidas salvas no final foram devidas à honra de sua nobreza e princípios morais. Em um sonho, Henry é visitado por seu pai Martin, que elogia Henry por sua coragem e resistência. Ele vê seu pai e sua mãe desaparecerem na luz e ele acorda, em roupas nobres com seu novo status de filho de um senhor. Em um epílogo, os Lordes são visitados por Jobst, o Margrave da Morávia, e primo do rei Wenceslaus, que propõe um plano para estabelecer uma aliança estratégica com os apoiadores de Sigismund, que são desencadeados por um levante em sua terra natal, Hungria, e temem sua derrota. , para terminar a guerra imediatamente. Embora os Senhores não tenham certeza do plano, eles concordam em resgatar e restaurar Wenceslaus no trono e terminar pacificamente o ataque de Sigismund. Henry e Capon partem em uma viagem para visitar um dos aliados de Sigismund, Otto von Bergow, em sua propriedade no Castelo Trosky. Com uma carta declarando sua vontade de acabar pacificamente com a guerra, Henry observa que sua missão pessoal continua sendo caçar von Aulitz e recapturar a espada de seu pai.