Nos Sete Reinos
Lorde Eddard Stark é patriarca da Casa Stark, uma das grandes casas nobres dos Sete Reinos de Westeros, e o Guardião do Norte. O Rei Robert Baratheon, amigo de infância de Eddard, viaja até Winterfell com sua família e corte para oferecer a Eddard o cargo de Mão do Rei, o principal conselheiro e comandante militar no Reino, devido a morte da Mão anterior, Lorde Jon Arryn. A esposa de Eddard, Catelyn Stark, recebe uma carta de sua irmã, Lysa Arryn, dizendo que a morte de Jon Arryn foi um assassinato arquitetado pela Rainha Cersei e por sua poderosa família, os Lannister. Relutante em deixar suas obrigações e família, Eddard é convencido por sua esposa a aceitar o cargo para investigar a morte de Arryn. O filho do meio de Eddard, Bran Stark, acidentalmente vê a Rainha Cersei e seu irmão gêmeo Sor Jaime Lannister fazendo sexo. Para proteger a relação, Jaime empurra o menino da janela. Bran inesperadamente sobrevive e eventualmente acorda do coma paralisado da cintura para baixo, sem se lembrar de como caiu.
Lorde Eddard viaja com a corte real para o sul em direção a Porto Real, a capital, levando suas filhas Sansa e Arya. A jovem de treze anos Sansa se esforça para se tornar uma dama, já que ela foi prometida ao filho mais velho do Rei Robert, Joffrey, herdeiro do trono. Catelyn estraga uma tentativa de assassinato contra Bran, ainda no coma, revelando que sua queda não foi um acidente. Ela viaja secretamente para Porto Real para avisar seu marido e para lhe mostrar a distinta adaga usada pelo assassino. Uma vez lá, seu admirador de infância Petyr Baelish, conhecido como Mindinho, identifica a adaga como pertencendo ao irmão da Rainha Cersei, Tyrion Lannister, conhecido como "O Duende" devido ao seu nanismo. No caminho de casa ela encontra Tyrion em uma estalagem e ordena que ele seja preso e levado ao Ninho da Águia, onde sua irmã Lysa o põe sob julgamento e está ansiosa para matá-lo. Tyrion exige um julgamento por combate e ganha sua liberdade quando seu improvável campeão, o mercenário Bronn, vence o duelo.
Em Porto Real, Eddard está focado em dever e justiça, e imediatamente começa a investigar a morte da Mão anterior. O Rei Robert está apenas interessado em bebidas e distrações, e realiza um torneio em honra de sua nova Mão. As pesquisas e investigações de Eddard o levam para o segredo que levou Jon Arryn a ser morto: os três filhos de Robert e Cersei foram gerados por Jaime. Eddard misericordiosamente oferece a Cersei a chance de fugir, porém ela recusa. Antes de poder ser informado, o Rei Robert é ferido fatalmente ao caçar um javali, no que parece ser um acidente exacerbado pela bebida. O irmão mais novo de Robert, Renly, sugere que Eddard deveria usar seus guardas combinados para prender Cersei e seus filhos e tomar o controle do Trono de Ferro antes que os Lannister possam agir. Eddard se recusa dizendo que isso seria desonroso. Ele recruta Mindinho para ter os guardas da cidade ao seu lado, e acusarem Cersei, porém Mindinho trai Eddard subornando o capitão da guarda para Cersei, que aprisiona Eddard antes de fazer seus crimes públicos. Os guardas Lannister matam toda a comitiva de Eddard. Sansa é feita prisioneira, porém Arya consegue escapar do castelo com a ajuda de seu instrutor de esgrima.
Joffrey é coroado Rei e executa Eddard. Sansa é obrigada a assistir a decapitação de seu pai e Arya secretamente, testemunha tudo da multidão. Antes dela poder agir precipitadamente, é levada para fora da cidade por Balion, um membro da Patrulha da Noite. Uma guerra civil, posteriormente chamada de a Guerra dos Cinco Reis, irrompe. Lorde Tywin Lannister leva a guerra às casas Stark e Tully e seus vassalos. Robb Stark, filho mais velho de Eddard, lidera um exército de nortenhos para as Terras do Rio para ajudar seu avô materno, Lorde Hoster Tully, e para também buscar vingança pela morte do pai. Jaime Lannister lidera um cerco a Correrrio, enquanto Lorde Tywin lidera um grande exército ao sul do rio Tridente para impedir que Robb avance até Porto Real. Em uma manobra ousada, Robb secretamente envia sua cavalaria para Correrrio, enquanto parte de sua infantaria vai em direção de Lorde Tywin. Tywin, com a ajuda do recém libertado Tyrion, derrota os homens de Stark, porém descobre tarde demais que eles eram apenas um chamariz. Com a manobra, as forças de Robb Stark surpreendem e destroem as tropas de Lannister, acampadas ao redor de Correrrio, capturando Jaime no processo. Renly Baratheon proclama a ilegitimidade de Joffrey e se declara Rei de Westeros, se tornado o segundo dos cinco reis da guerra. Robb Stark se torna o terceiro quando seus vassalos o proclamam Rei do Norte.