En Meereen, los Hijos de la Arpía comenzaron a rebelarse contra el régimen de Daenerys Targaryen. Para recuperar la paz y el control, Daenerys cumple con la solicitud de reabrir los fosos de combate mientras toma a Hizdahr zo Loraq como su esposo.

Tyrion Lannister y Varys llegan a Pentos y comienzan su viaje hacia Meereen. Pasan por Volantis, donde Tyrion es secuestrada por Jorah Mormont, quien lo lleva a Meereen como una forma de redimirse a Daenerys, pero en cambio toma a Tyrion como su consejera y exilia a Jorah. Los Hijos de la Arpía montan un ataque contra Daenerys, Drogon reaparece y Daenerys vuela sobre su espalda, aterrizando en el mar Dothraki.

En el Muro, recién elegido Lord Comandante de la Guardia Nocturna, Jon Snow forma una alianza con los Wildlings. Comienzan a evacuar Wildlings en Hardhome, cuando el asentamiento es atacado por White Walkers y sus ejércitos wight. Samwell Tarly y Gilly se van a Oldtown y el maestro Aemon fallece. Una facción de Night's Watch se desilusionó con el liderazgo de Jon y lo vio como un traidor. Atraen a Jon a una trampa y lo apuñalan, dejándolo morir.

Littlefinger pone a Robin Arryn al cuidado de House Royce y se va a Invernalia con Sansa Stark. En Winterfell, Sansa se casa con Ramsay Bolton para formar una alianza entre el Vale y los Bolton. Ramsay somete a Sansa a abuso físico y psicológico. Reek le revela a Sansa que no mató a Bran y Rickon, y los dos escapan juntos.

En su campamento en el norte, Stannis acepta las demandas de Melisandre de quemar a Shireen viva como sacrificio al Señor de la Luz. Esto lleva a Selyse a cometer suicidio y la mitad de las fuerzas de Stannis desertan con todos los caballos. Melisandre huye para Castle Black. Las fuerzas de Baratheon restantes marchan en Invernalia, pero son derrotados por los Bolton. Después de la batalla, Brienne de Tarth mata a Stannis herido.

En Desembarco del Rey, Lancel Lannister se convierte en miembro de los "Gorriones". Después de la boda de Margaery Tyrell y Tommen Baratheon, Cersei Lannister autoriza el renacimiento de Faith Militant, el ala militar de la Fe de los Siete. Los Gorriones comienzan a imponer sus puntos de vista puritanos sobre Desembarco del Rey librándolo de todos los "pecados". Proceden a encarcelar a Loras Tyrell, así como a la propia Margaery y Cersei por cometer varios pecados.

En Dorne, las serpientes de arena, las hijas bastardas de Oberyn Martell, junto con Ellaria Sand, buscan venganza por su muerte. Después de que Dorne llega un mensaje en Desembarco del Rey, Jaime Lannister y Bronn viajan a Dorne para rescatar a Myrcella Baratheon. El hermano de Oberyn, Doran Martell, descubre que Ellaria envió el mensaje y les permite a Jaime y Myrcella irse a Desembarco del Rey, siempre que el prometido de Myrcella, Trystane Martell, vaya con ellos. En el camino a Desembarco del Rey, Myrcella muere, habiendo sido envenenada por Ellaria.

Arya Stark llega a Braavos y comienza a entrenar con los Hombres sin rostro, guiados por Jaqen H'ghar y los Waif. Sin embargo, después de la llegada de Meryn Trant a Braavos, Arya le roba una cara a la Casa de Blanco y Negro y lo mata. Cuando ella regresa al templo, Arya se queda ciega.