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 onze 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 Yoren, 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.
Na Muralha
A fronteira do norte dos Sete Reinos é fortificada pela Muralha, uma antiga barreira de gelo de mais de 210 m de altura e 480 km de extensão, populada pela irmandade da Patrulha da Noite. Nas "terras sem lei" ao norte da Muralha, um pequeno grupo de Patrulheiros da Patrulha da Noite encontra os lendários Outros das antigas lendas, sendo todos mortos com a exceção de um. Levado a loucura, o sobrevivente foge para o sul da Muralha, onde é capturado e executado em Winterfell como um desertor, pelas mão de Eddard Stak.
Jon Snow, filho bastardo de Lorde Eddard Stark, sente cada vez mais algo desagradável sobre seu futuro na Casa Stark. Encorajado por seu tio Benjen Stark, o Primeiro Patrulheiro da Patrulha da Noite, Jon decide se juntar a irmandade permanentemente.
Na Muralha, Jon inicialmente sente desprezo pelos outros recrutas, a maioria criminosos de baixo nascimento que escolheram o exílio na Muralha para não serem executados ou deixados como prisioneiros. Eventualmente ele deixa de lado seus preconceitos, une os recrutas contra seu sádico instrutor e protege o covarde, porém de boa índole, Samwell Tarly. Jon espera que suas habilidades superiores em combate o levem ao posto de Patrulheiro, o braço armado da irmandade. Para sua decepção, ele é designado como intendente do Lorde Comandante da Patrulha, Jeor Mormont, porém percebe que esse posto o está preparando para o comando. Ele faz com que seu amigo Samwell seja feito intendente do idoso Mestre Aemon, um trabalho adequado para a educação superior de Samwell e sua falta de capacidade atlética.
Benjen Stark lidera um pequeno grupo de Patrulheiros em uma ronda para além da Muralha, falhando em retornar. Quase seis meses depois, os corpos mortos de dois homens do grupo de Benjen são encontrados, com seus corpos sendo reanimados como zumbis a noite. Implacáveis contra feridas de espadas, eles conseguem matar seis homens. Um dos zumbis é cortado em vários pedaços por uma dúzia de irmãos, enquanto Jon sozinho salva o Lorde Comandante Mormont ao destruir o segundo com fogo. Por salvar sua vida, Mormont dá de presente à Jon sua espada de aço valiriano, "Garralonga", uma relíquia de família da Casa do Lorde Comandante.
Quando as notícias da execução de seu pai chegam, Jon tenta desertar da Patrulha da Noite, um crime capital, procurando ajudar seu irmão Robb na guerra contra os Lannister. Seus amigos na irmandade o pegam e o convencem a retornar antes de sua deserção ser notada.
Ao voltar, o Comandante declara saber perfeitamente bem que ele fugiu, mas demonstra seu contentamento por seu retorno, tendo então uma conversa franca com Jon, na qual faze-o perceber que os eventos misteriosos ocorrendo além da muralha são muitos mais importantes que os aquém, como a guerra pelo Trono de Ferro. Por fim lhe avisa que iriam em breve marchar para além da Muralha, para descobrir o que aconteceu com Benjen Stark, e enfrentando seja lá o que estiver além da muralha. Jon por fim se dá conta que agora sua família é a Patrulha da Noite.
No Leste
Além do Mar Estreiro na Cidade Livre de Pentos, Viserys Targaryen vive em exílio com sua irmã de treze anos, Daenerys. Ele é filho, e o único herdeiro homem, do Rei Aerys II, cujo trono foi usurpado por Robert Baratheon. Viserys vende Daenerys em casamento para Khal Drogo, senhor de guerra dos guerreiros nômades dothraki, planejando usar o exército do mesmo para reconquistar o Trono de Ferro de Westeros. Entre os presentes de casamento estão três ovos petrificados de dragão, artefatos raros considerados muito valiosos porém inúteis, já que os dragões foram extintos há séculos. Um cavaleiro exilado de Westeros, Sor Jorah Mormont, se junta a Viserys como conselheiro.
Inesperadamente, Daenerys encontra confiança e amor em seu bárbaro marido, que lhe engravida. É profetizado que seu filho vira ao mundo para unir e governar os dothraki. Drogo mostra pouco interesse em conquistar Westeros, provocando Viserys que passa a desprezar cada vez mais sua irmã. Inicialmente, Drogo suporta o herdeiro Targaryen e o pune com humilhações públicas. Porém quando Viserys publicamente ameaça Daenerys, Drogo o mata derramando ouro derretido em sua cabeça, simbolicamente dando a ele a "coroa" tão desejada. Como a última Targaryen, Daenerys assume a demanda do irmão para reconquistar o trono de Westeros.
Um assassino buscando favor do Rei Robert, tenta, sem sucesso, envenenar Daenerys e assim matar seu filho ainda não nascido. Enfurecido, Drogo concorda em invadir Westeros procurando vingança. Enquanto saqueava aldeias para financiar a invasão, Drogo é ferido. A ferida infecciona, e Daenerys manda uma bruxa capturada fazer uma magia de sangue para salvá-lo, uma vez que ela havia feito o curativo no senhor dothraki. Entretanto, a traiçoeira prisioneira sacrifica o filho não nascido de Daenerys para dar poder ao feitiço, que mantém Drogo vivo em estado vegetativo. Enquanto a horda dothraki sem líder debanda, Daenerys tem pena de seu outrora orgulhoso marido e sufoca-o. Ávida por vingança, ela ordena que a bruxa seja amarrada a pilha funerária de Drogo, e coloca seus três ovos de dragão na pilha com o marido.
Daenerys acredita ser a última a possuir o sangue dos dragões correndo em suas veias, e decide entrar na fogueira que queima seu marido. Ao invés de perecer nas chamas, Daenerys emerge ilesa e com três recém-chocados dragões ao redor dela. Abismados, os poucos dothraki restantes e Sor Jorah juram lealdade à ela. Daenerys fica determinada a reunir um exército e reconquistar o Trono de Ferro.
