Na cidade de [[Vilavelha]], um jovem [[noviço]] da [[Cidadela]], chamado [[Pate (Noviço)|Pate]], rouba uma chave mestre de um dos meistres e a vende para um homem misterioso chamando a si mesmo de [[Alquimista]]. Logo após receber o seu pagamento, Pate perde os sentidos e aparentemente morre.
Na cidade de Porto Real, o acontece o funeral de Tywin Lannister. Para o desgosto de Cersei, Lorde [[Mace Tyrell]] tenta usar a ocasião para se colocar na posição de [[Mão do Rei]] e instala oferece um de seus partidários de [[Jardim de Cima]] vassalos para um cargo no [[pequeno conselho]]. Cersei o recusa e pede ao seu tio, [[Kevan]], que sirva como Mão. Kevan diz que ele só aceitará se Cersei sair do posto de Regente e voltar para [[Rochedo Casterly]] como herdeira de Tywin. Cersei também o recusa, furiosamente, e Kevan sai para ajudar seu filho [[Lancel]] a governar em seu novo castelo de [[Darry]] nas [[Terras Fluviais]]. Eventualmente, ela nomeia o submisso [[Harys Swyft]] Mão e preenche o resto do pequeno conselho com seus agentes, incluindo [[Gyles Rosby]] como Mestre da Moeda, o mercenário [[Aurane Waters]] como Comandante da Frota Naval, e o desonrado ex-Meistre [[Qyburn]] como Mestre dos Sussurros.
Na Muralha, [[Samwell Tarly]] recebe uma nova missão de Jon Snow. Ele deve levar [[Meistre Aemon]] de volta à Cidadela pelo mar, e pesquisar sobre os [[Outros]] nos registros de lá. A informação pode ser essencial em uma guerra futura. A garota [[selvagem]] [[Goiva]] e o cantor [[Dareon]] os acompanham também. Jon está ocupado reconstruindo a Patrulha após a [[Batalha de Castelo Negro]], e está preocupado com o plano de [[Melisandre]] para queimar o prisioneiro [[Mance Rayder]] numa tentativa de ressuscitar [[dragões]] de pedra. Sam, Aemon, e Goiva viajam através do [[Mar Estreito]] para a [[Cidade Livre]] de [[Bravos]], mas a saúde de Aemon começa a falhá-lo. Goiva chora durante toda a jornada, e Aemon revela que ela foi forçada a trocar seu bebê pelo de Mance na Muralha (para evitar o plano de Melisandre). Em Bravos, a saúde de Aemon piora gravemente e eles perdem o navio que deveriam pegar para levá-los ao Sul. Dareon consegue dinheiro cantando, mas o gasta constantemente em vinho e prostitutas, deixando o grupo encalhado. Dareon também ouve rumores na cidade de um dragão de três cabeças em [[Meereen]]. Após Sam violentamente confrontar Daeron, ele encontra um [[Xhondo|Ilhéu do Verão]] que diz ter visto os dragões de [[Daenerys Targaryen]] em [[Qarth]]. Aemon acredita que Daenerys cumpre a profecia d'[[O Príncipe que foi Prometido]], argumentado que a expressão da profecia não especificava o gênero do líder. Ele resolve viajar até Meereen, e os Ilhéus do Verão concordam em levá-los até o sul, em Vilavelha, como parte da jornada. Em alto mar, Aemon morre de causas naturais. Suas últimas instruções para Sam eram que ele deveria falar para os meistres da Cidadela tudo o que aconteceu, e fazê-los entenderem que precisam mandar ajuda à Daenerys. Goiva e Sam se tornam amantes ao longo do caminho.
[[Brienne de Tarth]] continua em sua busca por [[Sansa]]. Ela é encontrada por [[Podrick Payne]], antigo escudeiro de Tyrion, e concorda em deixá-lo acompanhá-la. Eles passam pela cidade de [[Valdocaso]], onde eles encontram o exército [[Tyrell]] sobre o comando de Lorde [[Randyll Tarly]] e ganham a companhia de um antigo conhecido de Brienne, Sor [[Hyle Hunt]]. As explorações de Brienne levam-na ao longo do [[Ponta da Garra Rachada]], onde ela mata vários dos, agora dispersados, [[Saltimbancos Sangrentos]], e para um [[Ilha Quieta|septo]] no estuário do rio [[Tridente]]. O [[Irmão Mais Velho]] do septo diz a ela que ele encontrara [[Sandor Clegane]] moribundo embaixo de uma árvore e descobrira que ele estivera com [[Arya Stark]], que fugiu em direção à costa. A procura de Brienne a leva para [[Lagoa da Donzela]] e as [[Salinas]], mas ela não encontra nenhum sinal de Arya. Seu grupo passa pelos resquícios da [[Irmandade Sem Bandeiras]], que a fazem prisioneira. [[Thoros de Myr]] diz-lhe que [[Beric Dondarrion]] morrera, dando sua vida emprestada para salvar uma [[Catelyn Tully|outra]]. Eles a levam para uma morta-viva Catelyn Stark, a qual eles chamam de "Senhora Coração de Pedra". Catelyn acredita que Brienne a tenha traído, ao deixar que Jaime se libertasse sem retornar com suas filhas. Ela oferece à Brienne uma escolha: escolher a espada e matar Jaime, se redimindo, ou escolher a corda, e ser enforcada; quando Brienne se recusa a fazer tal escolha, Coração de Pedra ordena que ela, Podrick e Sor Hyle sejam enforcados. Enquanto eles se balançam, "Brienne grita uma palavra." (De acordo com [http://www.gameofthronesbr.com/2012/06/o-que-brienne-disse-no-final-de-festim.html uma declaração] feita por George R. R. Martin, ela, para salvar o inocente Podrick e a si mesmo, grita a palavra "espada")
A frota da [[Árvore]], de [[Paxter Redwyne]], chega em [[Pedra do Dragão]] e o castelo é colocado sob cerco, enquanto Mace Tyrell leva seu exército ao sul para sitiar [[Ponta Tempestade]] e terminar com as pretensões dos leais à Stannis no sul de uma vez por todas. Cersei faz com que o [[Alto Septão (do Tyrion)|Alto Septão]] seja morto para que ele seja substituído por alguém leal à a ela, mas o recém-chegado se torna um autoritário fervoroso que possui o apoio dos refugiados da guerra que agora permeiam a cidade. Ele oferece acelerar Como Cersei se recusa a coroação de Tommen e perdoar pagar as dívidas da Coroa do Trono de Ferro com a [[Fé dos Sete]], o Alto Septão se recusa a abençoar Tommen, reconhecendo-o como rei. O impasse só é resolvido quando Cersei restaurar propõe autorizar a restauração da [[Fé dos Sete#Fé Militante| Fé Militante]]. Cersei aceita, em troca do perdão da dívida e da benção para o terror do [[Grande Meistre Pycelle]]Tommen.
No [[Ninho da Águia]], Mindinho é confrontado por vários dos lordes do Vale, que estão insatisfeitos com o fato dele se tornar o governante após a morte da Senhora Lysa Arryn. [[Lyn Corbray|Um dos lordes]], que já havia sido comprado por Mindinho, infringe os costumes ao desembainhar sua espada no encontro. Mindinho usa este insulto para virar o jogo para os lordes, que eventualmente o deixam permanecer como Senhor Protetor do pequeno Lorde Robert Arryn pelo próximo ano. Mais tarde, Mindinho discute a decepção com Sansa (que está se passando por sua filha bastarda, Alayne Stone) e se impressiona com quão rápido ela entende as entrelinhas de seu esquema. Ele revela à ela que, se algo acontecer com Robert, o Ninho da Águia e o nome [[Arryn]] passará para [[Harrold Hardyng]], um distante sobrinho da Casa, e se Harry e Sansa se casassem, isto daria-lhe um exército que poderia ser usado para retomar Winterfell. Enquanto Sansa pensa sobre o assunto, o tempo piora, um sinal certo de que o inverno está quase chegando nos [[Sete Reinos]], e os moradores do Ninho se mudam para os [[Portões da Lua]], na base da montanha sobre a qual o Ninho descansa. Durante a mudança, Sansa fica amiga de [[Mya Stone]], uma das filhas bastardas do falecido Rei [[Robert Baratheon]]. Sansa também se torna uma nova figura materna para o doentio Robert Arryn.
Jaime parte de Porto Real para terminar o cerco a [[Correrrio]], onde os sitiantes [[Frey|Freys]] e [[Lannister|Lannisters]] ainda são resistidos pelo tio do Lorde [[Edmure Tully]] e castelão, [[Brynden Tully|Brynden]] "Peixe Negro". Jaime faz com que o prisioneiro Edmure seja trazido das [[Gêmeas]] e promete não machucá-lo, e permite que os camponeses do castelo fiquem, caso Brynden se renda. Após um longo cerco, onde Edmure, todos os dias, é colocado numa forca, em uma tentativa falha de ameaça criada pelos Freys, Brynden recusa os termos de rendição de Jaime. Jaime então liberta Edmure e negocia a rendição com ele, já que ele é o verdadeiro lorde do castelo. Ele é mandado de volta para Correrrio, mas atrasa sua rendição por meio dia, fazendo com que seu tio escape pelo Portão da Água de Correrrio, passando o cerco Lannister. Furiouso, Jaime manda Edmure altamente escoltado para Rochedo Casterly. [[Emmon Frey]] toma seu lugar como Senhor de Correrrio. Logo após o fim do cerco, flocos de neve começam a cair sobre as Terras Fluviais. O inverno chegara. Jaime percebe que não haverá tempo para outra colheita. Os Sete Reinos sofrerão no que está para vir.
Os [[Nascidos do Ferro]] golpeiam fortemente assolam a costa da [[Campina]], conquistando as [[Ilhas Escudo]] e bloqueando a foz do [[Vinhomel]] e a rota para Vilavelha. Furiosos, [[Margaery Tyrell]] e seu irmão [[Loras Tyrell]] pedem ajuda à Cersei, mas ela é relutante em oferecer sua ajuda. Ela dá permissão para Lorde [[Paxter Redwyne|Redwyne]] levar sua frota para casa e destruir os nascidos do ferro, mas só quando Pedra Dragão for tomada. Loras lidera um assalto ao castelo e o toma, mas fica gravemente ferido no processo. Os protestos de Margaery aborrecem Cersei, fazendo com que ela duvide do futuro de Margaery como esposa de Tommen. Ela cria um plano para arruinar Margaery, denunciando ela à Fé por ter dormido com um dos [[Osney Kettleblack|guardas]] de Cersei. Infelizmente, o plano é destruído quando o [[Alto Pardal|novo]] [[Alto Septão]] prende o guarda para descobrir a verdade do assunto, e ele confessa muitos dos planos de Cersei também. A Fé prende ambas , Cersei e Margaery. Kevan Lannister é chamado para atuar como Regente e Mão. O chamado de Cersei para Jaime retornar e defendê-la não são é respondido respondidos. Mace Tyrell suspende o cerco de Ponta Tempestade poucas semanas após seu começo para voltar à capital, enquanto Randyll Tarly marcha do norte para a cidade. Enquanto isso, Aurane Waters foge com a recém-refeita frota naval.
O navio de Sam chega em Vilavelha, por pouco escapando dos homens de ferro. Eles descobrem que os nascidos do ferro assaltaram e confiscaram territórios na [[Árvore]] e falharam em uma tentativa de queimar a cidade portuária de Vilavelha. Sam vai para a Cidadela, mas é interceptado pelo Arquimeistre [[Marwyn]]. Marwyn revela que os outros arquimeistres não se impressionarão ou moverão com as revelações de Sam sobre Daenerys. Quando Sam pergunta como Marwyn sabia que ele estava por vir, Marwyn revela que a Cidadela possui algumas das antigas velas Valirianas de obsidiana, pelas quais se é possível ver as coisas de longe. Marwyn diz que a quase dois séculos atrás, os meistres ajudaram a matar o último dos dragões para livrar o mundo da mágica para sempre, mas agora ela está retornando. Ele parte imediatamente para a [[Baía dos Escravos]], dizendo à Sam para que ele estude severa e rapidamente, pois a Muralha precisará de seus serviços. Sam é deixado na companhia de dois estudantes, [[Alleras]], e um menino chamado [[Pate (Noviço)|Pate]].