Déterminé à venger la mort de son père, le nouveau roi du Nord, Robb Stark, continue sa guerre contre les Lannister et le jeune roi Joffrey. Mais il y a davantage de prétendants au Trône de Fer, dont Stannis Baratheon, soutenu par une prêtresse d'un étrange dieu. Pendant ce temps, Jon Snow et la Garde de Nuit continuent leur marche au-delà du Mur tandis que Daenerys et les restes de son khalasar sont contraints à traverser le Désert rouge. À la fin de l'épisode, tous les bâtards sont exécutés, sûrement sur ordre de Joffrey.

Pour contrer le clan Lannister, Stannis Baratheon pousse Davos à trouver de nouveaux alliés. Sur la route du Nord, Arya Stark, qui fuit Port-Réal depuis l'exécution de son père, se confie à Gendry. Dans sa stratégie militaire pour contrer le roi Joffrey, Robb Stark demande à Theon Greyjoy de nouer une alliance avec son père. Il espère aussi gagner le ralliement des féroces guerriers des Iles de Fer. À Port-Réal, Cersei et Tyrion affichent leurs différences sur la façon de gouverner…

Jon Snow découvre la vérité sur le pacte silencieux entre la Garde de Nuit et Craster. Theon Greyjoy doit choisir entre sa famille de sang et sa famille d'adoption quand son père prévoit d'attaquer Winterfell. Tyrion met en place un plan pour démasquer qui dans le conseil du Roi l'espionne pour le compte de la reine. Renly Baratheon devient un roi apprécié et sage, mais ses amours pourraient lui porter préjudice.

En l'absence de Littlefinger, Tyrion obtient de nouvelles responsabilités à Port-Réal tandis qu'à Astapor, Daenerys réussit à convaincre ses hôtes de lui vendre des Immaculés, des soldats sans peur. Robb assiste à l'enterrement de son grand-père à Riverrun, avec sa femme Talisa et sa mère Catelyn. Faits prisonniers, Brienne de Tarth et Jaime Lannister chevauchent sous haute garde. Le régicide tente de passer un marché avec ses géôliers…

Les survivants de la Garde de Nuit arrivent chez Craster, un seigneur odieux qui profite de ses nombreuses épouses : en échange d'un peu de repos, Craster oblige les hommes à s'occuper des cochons. Cette situation ne va pas tarder à dégénérer. Au Sud, Daenerys Targaryen offre son plus beau dragon à Kraznys pour obtenir son armée d'Immaculés. Mais Kraznys va apprendre bien vite que la Mère des Dragons sait parler le Valeryan…