Après la mort de Tywin Lannister, Tyrion a pris la fuite et Varys a également disparu de Port-Réal, à la grande fureur de Cersei. La reine régente craint plus que tout pour la vie de son fils après les événements qui secouent Port-Réal ; elle entend bien conserver les rênes du pouvoir et y poursuivre ses manipulations intéressées. Cependant, le jeune roi Tommen se prépare à épouser Margaery et Cersei n'apprécie guère l'omniprésence des Tyrell à la cour.

Pendant ce temps, au Mur, Samwell Tarly se voit confier une mission d'envergure par Jon Snow, qui va l'amener à quitter le Mur aux côtés de mestre Aemon et de Vère. Dans les îles de Fer, la mort de Balon Greyjoy ouvre la voie à une succession complexe où plusieurs prétendants se disputent le Trône de Grès, notamment Asha Greyjoy et son oncle Euron, dit l'Œil-de-Choucas.

Quant aux deux filles rescapées de la maison Stark, elles connaissent des destins bien différents : Arya a embarqué pour Braavos où elle découvre le temple du dieu multiface et décide d'entrer à son service ; Sansa est toujours recherchée par Brienne de Torth mais reste sous la coupe de Petyr Baelish aux Eyrié, où elle se fait passer pour sa fille bâtarde, Alayne. Baelish « Littlefinger » a mis au point un stratagème pour que nul n'apprenne qu'il est le meurtrier de Lysa Arryn.

A Dorne, le prince Doran Martell, qui souffre beaucoup de la goutte, doit prendre une décision face au soulèvement populaire qui agite la ville de Lancehélion après la mort d'Oberyn Martell. Ce dernier, rappelons-le, a été tué par Gregor Clegane « La Montagne » lors du duel judiciaire où Martell défendait Tyrion Lannister. Oberyn laisse derrière lui des filles bâtardes, surnommées les « aspics des sables », qui se promettent de le venger.