Après le meurtre de son père, Tyrion Lannister a pris la fuite vers Pentos, obsédé par les dernières paroles de Tywin Lannister lui disant que Tysha, sa première femme, a été envoyée « là où vont les putes ». Tyrion reste hanté par le souvenir de la jeune femme. Il fait la connaissance à son arrivée d'Illyrio Mopatis, le riche marchand qui hébergeait jadis Daenerys Targaryen. et ce dernier décide de l'envoyer auprès de la Mère des Dragons.
Tyrion n'est pas le seul à chercher à rejoindre Daenerys : le prince Quentyn Martell a quitté Dorne pour Volantis, conformément aux ordres de son père, et cherche à embarquer pour Meereen dans l'espoir de demander la main de Daenerys.
A Meereen, justement, Daenerys est loin d'avoir rétabli la paix et une rébellion couve, orchestrée par un groupe nommé Les Fils de la Harpie. La jeune reine doit aussi faire face à un nombre de plaintes en constante augmentation concernant les agissements de ses dragons, qu'elle a de plus en plus de mal à contrôler.
Au Mur, Jon Snow a dû laisser Stannis Baratheon et sa suite établir leurs quartiers et le prétendant au Trône de Fer manifeste clairement son désir de s'installer dans d'anciens forts de la Garde de Nuit laissés à l'abandon. Difficile pour Snow de trouver un juste équilibre entre l'indépendance de la Garde de Nuit - qui refuse toute ingérence dans les affaires du royaume - et les désirs de l'aspirant Roi, qui a été le seul à venir prêter main forte à la Garde en cette période troublée. La prêtresse Mélisandre estime que l'on doit sacrifier Mance Rayder, l'ancien Roi au-delà du Mur, par le feu. Une décision que Jon désapprouve.
Au-delà du Mur, Bran Stark et son petit groupe suivent Mains-froides, un mystérieux patrouilleur, à la recherche de la corneille à trois yeux, tandis que Jojen Reed s'affaiblit de jour en jour.
Quant au terrible Ramsay Bolton, il s'apprête à épouser une fausse Arya Stark - qui n'est autre que Jeyne Poole, l'amie d'enfance de Sansa. Ce mariage lui donnera officiellement le statut de prince de Winterfell et il entend bien en profiter pour assoir son autorité sur le Nord. Theon Greyjoy est toujours placé sous sa coupe et si souvent maltraité qu'il ne répond plus qu'à un seul nom : Schlingue. La vraie Arya Stark, elle, poursuit sa formation au temple du Dieu multiface à Braavos.
Pendant ce temps, l'ancienne Reine régente Cersei Lannister est toujours retenue au Grand Septuaire de Baelor, attendant désespérément que son frère Jaime daigne venir la secourir.