Après avoir errée de nombreux jours dans le désert avec ses dragons et ses hommes, Daenerys parvient enfin aux portes de Qarth. Après maints pourparlers, la troupe entre dans la riche cité. Daenerys dresse ses dragons et arrive à leur faisant cracher du feu.
Xaro, l'un des dirigeants de Qarth, propose à Daenerys de l'épouser en échange d'un soutien militaire et financier en vue de la reconquête de Westeros. Elle demande alors son avis à Jorah, qui lui conseille de refuser. Ses dragons sont alors enlevés. Pyat Pree lui annonce alors qu'il a enfermé ses dragons sur ordre de Xaro dans la maison des Nonmourants. Elle les libère, tuant Pyat Pree et Xaro. Elle pille alors la demeure de Xaro pour payer un navire et sa future armée.
Lors de son périple au-delà du Mur, La Garde de nuit effectue une halte au manoir Craster. Craster est un homme qui vit avec ses dix-neuf épouses, parmi lesquelles ses filles. Jon le surprend en train de faire don d'un nouveau-né mâle à un Marcheur blanc. Assommé par Craster, il apprend alors que Jeor Mormont est au courant, mais que l'appui de Craster leur est indispensable. Presque arrivés au Poing-des-Premiers-Hommes, Jon part en éclaireur avec Qhorin Mimain. Capturé par les sauvageons, Jon fait la connaissance d'Ygrid, une jolie sauvageonne.
Le convoi d'Arya est attaqué par les Lannisters. Elle sauve un mystérieux prisonnier lors de cette attaque. Elle devient alors l'échanson de Tywin Lannister à Harrenhall. Elle découvre alors que le mystérieux prisonnier se nomme Jaqen H'ghar et qu'il n'est autre qu'un sans-visage, adepte du Dieu Multiface. Il lui annonce alors qu'elle a pris trois vies au Dieu et qu'il doit lui en rendre autant. Incrédule, elle lui réclame la mort d'un soldat. Elle se rend compte alors de la véracité de ses dires.
Ayant décidée de secourir sont frère Robb, elle demande alors au sans-visage de l'aider à s'échapper. Au-dehors, Jaqen H'Ghar lui donne une pièce en lui disant de la donner à n'importe quel Braavien et de prononcer « Valar Morghulis » si elle souhaite devenir un sans-visage comme lui. Il part alors, changeant de visage sous ses yeux.
Parti chercher du secours aux iles de Fer, Theon est sommé de choisir son camp, les Greyjoy ou les Stark. Il choisit alors de trahir Robb. Il s'empare de Winterfell et pour éviter la honte d'avoir laissé échapper Rickon et Brandon, il fait croire qu'il les a exécutés. Ramsay Snow ravit Winterfell à Theon et le capture. Rickon, Brandon, Hodor et Osha sont en fuite vers le Mur.
À Accalmie, Renly Baratheon fête ses noces avec Margaery Tyrell. Il n'a cependant pas consommé son mariage, lui préférant son frère Loras. Alors qu'il se trouve avec Brienne de Torth et Catelyn Stark, venue négocier une alliance avec lui, il est tué par une mystérieuse ombre noire. Catelyn et Brienne fuient alors vers le Conflans pour retrouver Robb. Sur le corps encore chaud de Renly, Margaery négocie avec Petyr Baelish une alliance avec les Lannisters.
Dans le Conflans, Robb enchaîne les succès militaires. Il s'éprend d'une femme du commun Talisa Maegyr et l'épouse. Désespérée, Catelyn envoie Brienne échanger Jaime contre Sansa et Arya. Lorsque Robb l'apprend, furieux, il la met aux arrêts.
Sous l'influence de sa nouvelle conseillère, Mélisandre d'Asshaï, Stannis Baratheon renie les sept pour prier R'hllor. Il lui intime d'assassiner son frère, ce qu'elle fait grâce à ses pouvoirs de prêtresse. Elle est convaincue que Stannis est la réincarnation d'Azor Ahaï, revenu pour libérer le monde des ténèbres grâce à son épée de flammes Lightbringer et ses dragons. C'est elle qui lui suggère d'attaquer Port-Réal en envoyant sa flotte attaquer par la Baie de la Néra. Attaque soldée par un échec, Tyrion ayant prévu d'embraser la flotte grâce à du feu grégeois. Palliant à la couardise de son neveu, il mène les troupes alliées contre les fantassins de Stannis. Un homme de Cersei tente alors de l'assassiner, lui faisant une importante cicatrice au visage. Tywin arrive avec les troupes Tyrell et s'attribue tout le mérite de la victoire. Joffrey annonce son futur mariage avec Margaery Tyrell.
La Garde de Nuit subit une attaque des marcheurs blancs au Poing des Premiers Hommes. Samwell se retrouve face à une armée de marcheurs blancs.
Résumé vidéo de la Saison 2
