Accompagnée de Meribal, Podrick et Ser Hyle, lady Brienne poursuit la quête dont l'a chargée Jaime Lannister : retrouver Sansa Stark. Celle-ci se cache au Val d'Arryne, sous le nom d'Alayne Stone, bâtarde de lord Petyr Baelish. Quant à Cersei Lannister, elle tente de maintenir en un seul morceau l'Empire laissé par lord Tiwyn, son père.

L'avenir des Sept Royaumes est sur le point de basculer. A l'Est, Daenerys règne sur une cité de mort et de poussière, entourée d'ennemis. Au Nord, Jon Snow a été élu commandant en chef de la Garde de Nuit, mais ses ennemis se rassemblent des deux côtés du Mur de glace qui garde la frontière des Royaumes...

Stannis Baratheon parti à la reconquête de Winterfell, Jon Snow garde la maîtrise du Mur à lui seul. Au même moment, à Meereen, le blocus du port par les esclavagistes se poursuit car Daenerys ne se décide pas à envoyer ses dragons pour rétablir l'ordre. Et l'enquête visant à identifier les tueurs qui sévissent dans les sphères dominantes ne trouve pas non plus d'issue.

Réduit en esclavage et acheté par un riche marchand, Tyrion Lannister espère en combattant dans l'arène se faire remarquer par Daenerys Targaryen. De leur côté, les habitants de Winterfell s'inquiètent de la présence d'un tueur en série dans l'enceinte de la ville.