Cersei e Jaime se ajustam a um mundo sem o pai, Tywin. Enquanto isso, Tyrion e Varys chegam a Pentos. Em Meereen, Daenerys descobre que seu governo na cidade requer duros sacrifícios. Jon Snow é pego em um dilema entre a Guarda da Noite e as demandas de Stannis Baratheon, que se auto-intitula o legitimo rei de Westeros.

Arya chega a Braavos e inicia sua busca ao Homem Sem-Face que conheceu em Westeros. Jamie Lannister sai em uma missão secreta. Ellaria Sand busca vingança pela morte de Oberyn, junto às Serpentes de Areia. Stannis faz uma oferta generosa a Jon Snow, ao mesmo tempo em que a Guarda da Noite precisa escolher um novo Lorde Comandante. Daerenys enfrenta uma nova decisão difícil, que precisa ser tomada.

Arya enfrenta problemas para se adaptar à nova vida onde precisa enterrar seu passado. Littlefinger revela seus planos de casamento para Sansa. Jon Snow começa suas primeiras ordens como Lorde Comandante da Guarda da Noite com firmeza. Tyrion e Varys chegam a Volantis.

Em Porto Real, a Fé Militante está ficando cada vez mais agressiva e Cersei parece saber como tirar proveito disso. Jaime e Bronn partem para o sul, para resgatar Myrcella em Dorne. Ellaria e as Serpentes de Areia juram vingança mesmo que isso signifique guerra. Em Mereen, os Filhos da Harpia atacam e surpreendem alguns Imaculados.

Arya segue seu treinamento em Bravos. Jorah e Tyrion se deparam com mestres de escravos. Em Dorne, Trystane Martell e Myrcella Lannister fazem planos para o futuro enquanto Jaime e Bronn chegam ao seu destino, onde as As Serpentes de Areia atacam. Em Winterfell, Ramsay estupra Sansa em sua noite de núpcias enquanto Fedor assiste, num dos mais controversos momentos da trama.

Jon Snow inicia sua tragetória rumo às terras selvagens e sua ausência será perigosa para Sam. Sansa tenta se comunicar com Theon, mas descobre que ele ainda é leal a Ramsay. Brienne mantém sua guarda e espera por um sinal para agir. Stannis permanece obstinado rumo a Winterfell, mas a situação de seu exército fica cada vez pior diante do inverno que se aproxima. Jaime tenta se reconectar com Myrcella, que parece ter se afeiçoado muito com Dorne no período que se passou.

Jon Snow viaja pelo norte extremo em busca do povo livre, chegando a Durolar, mas convencê-los a ir com ele não é nada fácil. Sansa confronta um antigo aliado e descobre algo importante sobre sua família. Cersei não admite sua nova situação e luta pela liberdade. Arya faz progresso durante seu treinamento em Bravos.

Jon Snow retorna à Muralha sob olhares de desaprovação. Quando Mace Tyrell visita o Banco de Ferro em Bravos, levando alguns guardas consigo, Arya acaba reencontrando alguém de sua lista. Stannis enfrenta muitas dificuldades esperando a nevasca diminuir, e acaba tomando a mais difícil das decisões. Daenerys assiste a um tradicional torneio na Arena de Dasnak, mas nem esta tentativa de aceitar as antigas tradições da cidade de Mereen a livra dos perigos contra seu reinado.

Sam, Gilly e o bebé partem para Vilavelha para que Sam se torne um maester. A nevasca diminui e Stannis continua sua marcha. Após escapar dos perigos recentes, Daenerys é cercada de estranhos. Cersei é confrontada pelo Alto Pardal com a possibilidade de perdão. Myrcella diz a Jaime que sabe que é a sua filha, e morre de envenenamento (pelo beijo de Ellaria) pouco depois. Arya mata Meryn Trant, usando uma das máscaras do Deus de Muitas Caras. Jon Snow é ferozmente desafiado pelos guardas da Patrulha da Noite que não concordam com suas decisões recentes.