Com a morte de Renly Baratheon (Gethin Anthony), as alianças na guerra são alteradas. Joffrey Baratheon (Jack Gleeson) garante uma aliança com a Casa Tyrell e agora comanda os maiores exércitos do reino.
Robb Stark (Richard Madden) precisa recuperar a lealdade da Casa Frey, a quem ele traiu ao romper seu pacto matrimonial com eles. Mesmo tendo vencido todas as batalhas que enfrentou, Robb terá que comprovar se os Starks são bons reis, além de bons soldados.
Stannis Baratheon (Stephen Dillane) ainda não está fora da guerra. Com a sacerdotisa Melisandre (Carice van Houten) ao seu lado, ele pode atacar onde menos se espera.
Bran Stark (Isaac Hempstead Wright) e seus protetores devem cruzar o Norte para alcançar a Muralha, enquanto Arya (Maisie Williams) enfrenta as Terras Fluviais em busca de sua mãe e irmão. Brienne of Tarth (Gwendoline Christie) escolta Jaime Lannister (Nikolaj Coster-Waldau) para casa e Tyrion Lannister (Peter Dinklage) e Sansa Stark (Sophie Turner) enfrentam um perigoso tribunal para poder sobreviver.
No continente oriental, os dragões de Daenerys Targaryen (Emilia Clarke) estão crescendo e sua fama, se espalhando. Mas, para conquistar o Trono de Ferro, ela ainda precisa de apoiadores.
Enquanto a Patrulha da Noite é ameaçada pelos Caminhantes Brancos, Jon Snow (Kit Harington) se infiltra no exército selvagem de Mance Rayder (Ciarán Hinds) e descobrir os planos do Rei-Além-do-Muro.