L'influence des Lannister est ébranlée : Tywin est mort. Cersei, dont l'autorité est contestée, y compris dans sa propre maison, doit faire face à l'influence croissante de sa belle-fille, Margaery Tyrell, sur son fils, le Roi Tommen. De son côté, Jaime part à Dorne, pour protéger sa fille Myrcella, en danger depuis la mort d'Oberyn Martell. Quant à Tyrion, accompagné dans sa fuite par Varys, il part à la rencontre de Daenerys qui, elle, doit faire face à des mouvements de rébellion de la population de Meereen, qui ne l'accepte pas. Parallèlement, les filles Stark doivent faire face à de nouveaux défis : Arya, à la recherche de Jaqen H'ghar à Braavos, recherche le moyen de se venger. Sansa, manipulée par Littlefinger, doit se marier avec Ramsay Bolton, nouveau maître de Winterfell, fils bâtard légitimé de Roose Bolton (meurtrier de Robb Stark). Enfin Jon Snow, vainqueur des sauvageons, nouveau Lord Commandant, est confronté à Stannis Baratheon, qui souhaite faire de lui un Stark pour l'aider dans son projet de reconquête du Nord.