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.