L'exécution d'Eddard Stark a plongé Westeros dans la guerre. Dans le Nord, pendant que Jon Snow et la Garde de Nuit poursuivent leur expédition au-delà du Mur, les Stark, menés par Robb, qui veut venger la mort de son père, poursuivent leur offensive contre les Lannister. Ils veulent renverser Joffrey, discrètement surveillé par Tyrion, la nouvelle Main du Roi. Le frère cadet de Robert Baratheon, Stannis, annonce son intention de prendre le pouvoir. Il est accompagné par une mystérieuse prêtresse, Mélisandre. A l'Ouest, Daenerys et sa horde s'enfoncent dans le désert...

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. A Port-Réal, Cersei et Tyrion affichent leurs différences sur la façon de gouverner...

Dans le conflit qui oppose les Stark aux Lannister, Catelyn tente de nouer des alliances et traite ainsi avec Renly Baratheon dans l'espoir de trouver un terrain d'entente. A Port-Réal, là où les complots rythment la vie de la cour, Tyrion Lannister s'engage dans un plan complexe pour mettre à jour un de ses ennemis. Pendant ce temps, à Winterfell, Bran continue de faire des rêves étranges et troublants que Luwin tente d'interpréter...

À Port-Réal, Tyrion Lannister connaît bien les codes de la Cour royale et use de toute son intelligence pour étendre son influence. Modéré et stratège, il veut limiter les accès de cruauté du roi Joffrey, parfois imprévisible. De son côté, Catelyn Stark s'emploie à négocier une paix entre Stannis et Renly Baratheon, indispensable dans le conflit qui oppose les Stark aux Lannister. Toujours sur la route avec ses quelques fidèles, Daenerys Targaryen arrive à la grande cité de Qarth et espère y trouver refuge...

Theon Greyjoy accomplit une prouesse qui lui vaut le respect des siens. Pendant ce temps, sentant que la situation se dégrade à Port-Réal, les Lannister décident d'éloigner Myrcella de la ville. Elle la quitte juste à temps. Du côte des Stark, les choses évoluent également : Arya reçoit une visite inattendue, tandis que Robb et sa mère, Catelyn, obtiennent des informations importantes. Au-delà du Mur, Qhorin offre à Jon une chance de se distinguer au cours de leur mission de reconnaissance...

Installée chez Xaro, important dignitaire de Qarth, Daenerys reçoit l'autorisation de se rendre dans l'hôtel des Nonmourants. Pendant ce temps, sur Westeros, Jaime Lannister rencontre un parent éloigné pendant que sa soeur, la reine Cersei, prodigue quelques conseils à la jeune Sansa Stark. Theon Greyjoy, lui, organise une opération de recherche qui prend des allures de partie de chasse. Plus au Nord, Jon Stark perd son chemin dans les immensités sauvages...

Après son coup d'éclat, Theon doit maintenant tenir sa position. C'est alors qu'un visiteur se présente à lui. A Port-Réal, Tyrion Lannister et Varys, l'ennuque du palais, finissent par passer un accord. Arya s'acquitte de sa dette envers Jaqen d'une manière qui déplaît fortement à ce dernier. Enfin, Stannis et Davos arrivent en vue de leur destination...

Stannis Baratheon et ses troupes arrivent par la mer au large de Port-Réal. L'enjeu est pour lui de s'emparer du Trône de Fer. Dans la citadelle, les Lannister doivent se battre pour leur vie. Sur le continent oriental, dans la grande cité de Qarth, Daenerys Targaryen est toujours à la recherche de ses dragons. Avec l'aide de son fidèle Jorah Mormont, elle doit se résoudre à se rendre dans la mystérieuse maison de l'Immortel, où sont censés se trouver ses animaux. Quant à Robb Stark, il apprend une terrible nouvelle à propos de son frère...

La bataille de Port-Réal est terminée, et c'est la victoire des Lannister. Arya Stark retrouve le mystérieux Jaqen H'ghar et Daenerys cherche ses dragons dans la maison de l'Immortel...