A história continua logo após os eventos da temporada anterior. Daenerys (Emilia Clarke), liderando os seus conselheiros e o exército de Imaculados, regressa finalmente ao local onde tudo começou — Pedra do Dragão. Lá, reúne-se com os seus aliados e, seguindo o conselho de Tyrion (Peter Dinklage), envia uma mensagem por pombo correio a Jon (Kit Harington), que está no longínquo Norte, na tentativa de obter a sua submissão.Entretanto, a arrogância e a crueldade de Cersei (Lena Headey) mergulharam o reino numa situação de cerco por todos os lados, restando apenas Jaime (Nikolaj Coster-Waldau) a apoiá-la incondicionalmente. No Norte, as divergências entre Jon e Sansa (Sophie Turner) acentuam-se cada vez mais. Paralelamente, Jon recebe uma carta de Samwell (John Bradley), que se encontra na Cidadela, informando que sob Pedra do Dragão se encontram enterradas vastas quantidades de vidro de dragão — a única arma capaz de deter a invasão dos Caminhantes Brancos.