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.

Les victoires de Robb Stark énervent le roi Joffrey, qui se venge sur Sansa, qui n'a que Tyrion et Bronn comme soutien dans la cour. Tyrion continue de constituer son réseau d'information au sein de Port-Réal. Catelyn essaie de réconcilier les deux frères Stannis et Renly pour s'allier contre les Lannister, or les deux veulent le Trône de Fer. Au loin, Daenerys parvient à rejoindre les portes de Qarth mais se heurte à la curiosité des dirigeants qui veulent voir les dragons.

Alors que l'armée de Renly rejoint celle de Stannis, Tyrion découvre les intentions de Cersei pour défendre Port-Réal : le feu grégeois. Pendant ce temps, Daenerys reçoit une proposition de mariage liée à une somme d'argent considérable. Arya, désormais au service de Tywin, se fait un nouvel ami, tout comme sa mère sur le chemin du retour vers le campement de Robb. Snow a l'occasion de participer à une expédition avec le célèbre Qhorin Mimain. Théon espère obtenir le respect de son équipage et de son père en attaquant le Nord, tandis que Bran doit prendre les décisions stratégiques pour protéger le royaume du Nord.

Theon Greyjoy s'empare de Winterfell sans grand combat, et assoit son autorité en décapitant lui-même Ser Rodrik Cassel. La nouvelle arrive vite au camp de Robb Stark, qui doit y faire face alors que Tywin Lannister organise sa prochaine attaque. Tyrion doit faire front à son neveu et roi Joffrey lors d'une révolte populaire où eux deux, mais aussi Sansa et Cersei manquent de mourir sous les coups des badauds. Jon croise la route d'une sauvageonne, Ygrid, qui va mettre à l'épreuve ses valeurs. À Qarth, les dragons sont volés.

Quand il apprend que Bran et Rickon ont fui Winterfell, Theon Greyjoy les traque tout en martyrisant les villageois alentour. Dans les montagnes du Nord, Jon Snow est mis à mal dans sa fierté quand Ygrid découvre que les Gardes de nuit ont fait vœu d'abstinence. À Port-Réal, Sansa a ses premières règles, et devient donc une possible mère pour les enfants de Joffrey. Dans le camp de Robb Stark, celui-ci s'absente et Jaime en profite pour tenter de s'enfuir. À Qarth, le Conseil des Treize est décimé par l'alliance entre la guilde des Conjurateurs et le négociant qui s'était porté garant pour la Khaleesi.

Yara vient chercher son frère Théon à Winterfell, de peur qu'il ne meure loin de son île natale. Catelyn relâche Jaime sans l'accord de son fils Robb, le roi du Nord. Arya termine son accord, apprenant l'attaque imminente du camp de Robb par les forces de Tywin Lannister. Tyrion met en place des tactiques militaires pour prévenir l'attaque de Stannis, mais celles-ci ne plaisent pas à Cersei.

L'arrivée de l'armée de Stannis Baratheon aux portes de Port-réal est imminente. Grâce à Varys, Tyrion met en place sa stratégie pour repousser les nombreux hommes et la flotte chargée, pendant que la Reine se prépare à l'état de siège, plus dans la crainte de savoir son jeune fils Joffrey sur le champ de bataille.

Port-Réal célèbre sa victoire sur les hommes de Stannis Baratheon, qui rumine sa défaite, et le roi Joffrey récompense Tywin Lannister et la famille Tyrell, oubliant sciemment Tyrion, en vie mais défiguré. Theon Greyjoy est forcé d'abandonner Winterfell. Robb trahit sa promesse envers les Frey pour épouser la femme qu'il aime. Arya croise à nouveau la route de Jaqen, elle apprend qu'il est un assassin du groupe des Sans Visages et elle se voit offrir une pièce qui lui permettra de le retrouver. Au-delà du Mur, Jon Snow tue Mimain en duel et se prépare à rencontrer Mance Rayder. À Qarth, Daenerys Targaryen pénètre dans la tour de l'Immortel et récupère ses dragons. Après quoi, le retour des Marcheurs Blancs est officiellement signé.