O fim da rivalidade entre os Baratheon faz Catelyn fugir e Mindinho agir. Em Porto Real, a fonte de Tyrion lhe fala sobre a falha na estratégia de defesa de Joffrey e sobre uma misteriosa arma. Theon viaja para a Costa Pedregosa para se provar como um verdadeiro Homem de Ferro. Em Harrenhal, Arya recebe uma promessa de Jaqen H’ghar, um dos três prisioneiros que ela salvou dos Mantos Dourados. A Patrulha da Noite chega no Punho dos Primeiros Homens, uma antiga fortaleza onde eles esperam conter o avanço do exército selvagem.

Joffrey pune Sansa pelas vitórias de Robb, enquanto Tyrion e Bronn tentam atenuar a crueldade do rei. Catelyn implora para que Stannis e Renly deixem de lado suas ambições e se unam contra os Lannister. Dany e seu exausto khalasar chegam em Qarth, um próspera cidade com fortes muralhas e governantes que a recebem do lado de fora. Tyrion faz com que um homem da Rainha se torne seus "olhos e ouvidos". Arya e Gendry são levados a Harrenhal, onde suas vidas ficam à mercer d'A Montanha, Gregor Clegane. Davos deve voltar a suas origens para levar Melisandre a uma cova secreta.

Na Fortaleza Vermelha, Tyrion arma três alianças com promessas de casamento. Catelyn chega ao acampamento de Renly para forjar sua própria aliança, porém o Rei, sua esposa Margaery Tyrell e Sor Loras Tyrell têm outros planos. Em Winterfell, Meistre Luwin tenta decifrar os sonhos de Bran.

Na iminência de um banho de sangue na capital, Tyrion culpa Cersei por alienar os suditos do rei. Na estrada para o Norte, Arya conta um segredo a Gendry, um recruta da Patrulha da Noite. Com seus suprimentos se esgotando, os batedores de Dany voltam com novas notícias. Depois de nove anos sob tutela dos Stark, Theon Greyjoy se reencontra com seu pai, Balon, que deseja reinstaurar o Reino das Ilhas de Ferro. Davos Seaworth recruta Salladhor Saan, um pirata, para que ele se una a Stannis e Melisandre e faça parte de uma invasão naval à Porto Real.

Enquanto Robb Stark e seu exército continuam a guerra contra os Lannister, Tyrion chega em Porto Real para aconselhar e acalmar os nervos de Joffrey. Na ilha de Pedra do Dragão, Stannis Baratheon planeja uma invasão para conquistar o trono de seu falecido irmão, se aliando com Melisandre, uma estranha sacerdotisa de um estranho deus. Do outro lado do mar, Daenerys, seus três dragões e seu khalasar viajam pelo Deserto Vermelho à procura de aliados, ou água. No Norte, Bran preside uma tediosa Winterfell, enquanto que além da Muralha, Jon Snow e a Patrulha da Noite devem se proteger dos perigosos selvagens.