Quelque part de Port-Réal, Glace, l’épée ancestrale des Stark, est fondue dans une forge sous le regard de Tywin Lannister. Tandis que l’acier valyrien de Glace est utilisé pour forger deux nouvelles épées, Tywin jette son fourreau en peau de loup dans les flammes, symbolisant ainsi la fin de la famille Stark.
Une des deux nouvelles épées est offerte à Jaime, qui la manie difficilement de sa main gauche. Cette piètre démonstration incite donc Tywin à reconsidérer la situation de son fils : celui-ci doit quitter la Garde Royale et gouverner Castral Roc à sa place. Cependant, Jaime n’a aucune intention de rompre encore un serment en quittant l’ordre des Blancs Manteaux et refuse l’offre de son père. Indigné que le bien de la famille Lannister ne soit pas la priorité de son fils, Tywin le désavoue, mais lui offre l’épée malgré tout.
A l’entrée de la ville, Tyrion, accompagné de Bronn et de Podrick, accueille une caravane de Dorniens qui se rend en ville pour assister au mariage royal. S’attendant à rencontrer le prince Doran Martell, Tyrion a la désagréable surprise d’apprendre que, pour des raisons de santé, le maître de Dorne a préféré envoyer son jeune frère, Oberyn, à sa place… et que ce dernier, d’un caractère plutôt belliqueux, est arrivé en ville depuis l’aube. Tyrion pense alors savoir où trouver le prince dornien.
Pendant ce temps, Oberyn et son amante, Ellaria Sand, s’apprêtent à prendre du bon temps avec les prostitués, au bordel de Baelish. Leur divertissement est interrompu lorsque le prince entend « Les Pluies de Castamere », la chanson des Lannister. Oberyn trouve alors deux soldats Lannister, dont le ‘chanteur’, qui se détendent au bordel. Le dornien s’amuse à les provoquer et quand le ‘chanteur’ entreprend de se saisir de son épée, Oberyn lui transperce le poignet avec sa dague. L’altercation des trois hommes est interrompue par l’arrivée soudaine de Tyrion. Le prince révèle ensuite au gnome pourquoi il voue une haine farouche à la famille Lannister et la véritable raison de sa venue à Port-Réal : Oberyn compte bien venger la mort de sa sœur Elia, la femme du prince Rhaegar Targaryen, violée et assassinée 17 ans auparavant. Le prince de Dorne pense qu’Elia et ses enfants ont été massacrés, pendant la rébellion de Robert Baratheon, par ser Gregor Clegane, obéissant aux ordres de Tywin Lannister.
Sur le Continent de l’Est, Daenerys observe ses trois dragons se partager une proie. Mais lorsque Drogon se montre menaçant envers elle, la Khaleesi réalise que ses dragons sont de moins en moins apprivoisés à mesure qu’ils grandissent. Peu après, Daenerys retrouve sa troupe composées d’Immaculés, de Puînés et d’esclaves libérés. Elle découvre alors que Ver-Gris et Daario se sont lancés un défi pour obtenir ses faveurs. Daenerys met fin à ce duel puéril, mais la rivalité persiste entre les deux hommes.
Sansa Stark est toujours dévastée par la mort de sa mère et de son frère. Les tentatives de Shae pour la faire manger et celles de Tyrion pour lui redonner le sourire ne trouvent aucun écho, tandis que la jeune fille préfère s’isoler dans le bois sacré. Un peu plus tard, un Tyrion découragé retourne dans ses appartements où l’attend Shae. Quand son amant rejette ses avances libidineuses, la jeune femme se montre jalouse de Sansa et croit comprendre pourquoi Tyrion lui a offert des joyaux pour quitter le pays. Alors que Tyrion n’entend rien à ce que lui dit Shae, il se montre incapable de la retenir. Quittant les lieux en furie, Shae est aperçue par une des espionnes de Cersei.
Dans les appartements de la Reine, Qyburn, l’ancien mestre déchu, fixe une prothèse en or au poignet droit de Jamie. Laissé seul avec sa jumelle, le Régicide s’étonne de sa consommation excessive d’alcool. Cersei se justifie par tout ce qui lui est arrivé : la disparition de Jamie, la mort de Robert, l’éloignement de Myrcella, la mariage de Joffrey et Margaery et sa future union avec Loras Tyrell. Jaime confie qu’il envisage de rester dans la Garde Royale pour être aux côtés de Cersei et tente de l’embrasser, mais celle-ci le repousse : Elle ne souhaite plus partager l’intimité de son frère, car trop de choses ont changé et Jaime a mis trop de temps à revenir auprès d’elle.
Quelque part dans le Nord, Ygritte fabrique frénétiquement des flèches pour le combat, tandis que Tormund préfère attendre les ordres de Mance Rayder. Quand la jeune fille laisse malencontreusement entendre qu’elle n’a pas tué Jon, Tormund s’interroge sur le comportement d’Ygritte. Avant que celle-ci ne puisse se justifier, un éclaireur signale des hommes en approche. Les individus s’avèrent êtres des Thenns, une tribu de sauvageons féroces dont le visage est recouvert de cicatrices rituelles... et qui se délectent de chair humaine, en particulier celle des hommes de la Garde.
A Châteaunoir, Sam rend visite à Jon et l’informe de la mort de Robb. Jon avoue qu’il a toujours jalousé son frère, mais qu’il n’a jamais pu le détester. Sam déclare alors qu’il ressent la même chose envers lui. Peu après, devant un jury composé d’officiers de la Garde, Jon justifie le meurtre du Mimain. Tandis que ser Alliser, commandant par suppléance, affirme que Jon a trahi ses Frères, ce dernier répond que ses actions étaient conformes avec le plan orchestré par Qhorin Mimain et que sa mission d’infiltration l’a obligatoirement conduit à partager le quotidien des sauvageons... et accessoirement à coucher avec Ygritte. Il révèle ensuite à Alliser le plan de Mance Rayder : attaquer le Mur, fort d’une armée de 100 000 sauvageons, par le nord, tandis que le groupe de Tormund fera diversion par le sud.
Dans les jardins du Donjon Rouge, Brienne vient à la rencontre de Margaery pour lui expliquer les circonstances de la mort de Renly : il a été assassiné par une ombre avec le visage de Stannis Baratheon. Brienne jure de venger la mort de leur roi, mais Margaery lui rappelle que désormais, c’est Joffrey le roi.
Dans la salle des Blancs Manteaux, Jaime et ser Meryn Trant revoient le plan de sécurité du mariage avec Joffrey. Ce dernier est peu concerné par la conversation, jusqu’à ce que le Régicide pique son orgueil au vif par une remarque minimisant ses qualités royales. Joffrey réplique qu’il a réussi à repousser l’attaque de Stannis, malgré l’absence de Jaime trop occupé à se faire capturer par l’ennemi. Le jeune roi feuillette ensuite le Livre des Frères, un grimoire détaillant les faits historiques accomplis par les membres de la Garde Royale et prend un malin plaisir à signaler à Jaime que la page le concernant est bien peu remplie, les choses risquant d’ailleurs fort de rester telles quelles, maintenant qu’il a perdu sa main d’épée.
Sur le continent de l’Est, alors que la troupe est en route vers Meereen, la dernière cité de la Baie des Serfs, Daario se présente devant sa reine avec un bouquet de fleurs, au prétexte de lui apprendre à connaître les traditions du peuple sur lequel elle entend régner. La marche de la troupe s’arrête soudainement et Daenerys, Jorah, Barristan et Missandei découvrent une enfant esclave crucifiée sur le bord de la route, l’index pointant en direction de Meereen. Jorah explique que les maîtres de la cité adresse un message à la Khaleesi : sur le chemin en direction de Meereen, elle trouvera un enfant crucifié à chaque lieue qui la sépare de la ville… et Meereen se trouve à 163 lieues ! Daenerys insiste pour regarder le visage de chaque enfant mort avant que ses soldats ne les enterrent.
Sur une terrasse des jardins, Brienne rappelle à Jaime le serment qu’il a fait à lady Stark de lui rendre ses filles et de les protéger. Si Catelyn est morte et Arya présumée comme telle, il n’en reste pas moins que Sansa n’est pas en sécurité à Port-Réal. Au même moment, quittant le bois sacré du Donjon Rouge, Sansa remarque que quelqu’un la suit. Rassurée, elle découvre qu’il s’agit de Dontos Hollard, le chevalier alcoolique devenu bouffon, dont elle avait sauvé la vie le jour de l’anniversaire de Joffrey. En signe de gratitude, ser Dontos offre à la jeune fille un magnifique collier, seul héritage de la maison Hollard.
Dans le Conflans, Arya et le Limier chevauchent vers les Eyriés, où le Limier espère échanger la jeune fille contre une belle récompense auprès de sa tante, Lysa Arryn. Quand Arya réclame à avoir son propre cheval pour ne plus partager la monture de son compagnon, celui-ci lui répond que les chevaux sont difficiles à trouver.
En quête de nourriture, le duo surveille ensuite une auberge où Arya reconnaît Polliver, le soldat d’Amory Lorch qui avait capturé les recrues de la Garde de Nuit et les avait conduits à Harrenhal. Arya explique au Limier que Polliver est sur sa liste, car il a volé son épée, Aiguille, et s’en est servi pour tuer son ami Lommy. Arya quitte précipitamment son poste d’observation pour suivre Polliver. Alors que le Limier se lance à sa poursuite, il est reconnu par des hommes des Lannister au service de son frère, Gregor la Montagne. Ignorant Arya, Polliver entame une discussion amicale avec Clegane, mais quand celui-ci fait clairement comprendre au soldat qu’il ne défend plus la cause du roi Joffrey, ni celle des Lannisters, l’atmosphère se refroidit. Polliver tente de garder bonne figure, mais le Limier s’amuse à le provoquer et un combat général s’ensuit. Clegane passe une bonne partie des hommes de son frère par le fil de l’épée avant qu’Arya ne se joigne au combat. Après avoir blessé Polliver aux jambes, elle récupère Aiguille à la ceinture de l’individu et, reproduisant les conditions de la mort de Lommy, finit par lui transpercer la gorge.
Le duo poursuit ensuite son chemin au milieu de paysages ravagés par la guerre, Arya visiblement ravie d’avoir récupéré son épée… et d’avoir mérité son propre cheval.