Sur le continent de Westeros, un jeune patrouilleur de la Garde de Nuit, chargée de veiller sur le Mur, est condamné à mort pour désertion par Eddard Stark, seigneur de Winterfell et Gardien du Nord. Mais de sombres nouvelles arrivent de Port-Réal, la capitale des Sept Couronnes : Jon Arryn, ami intime d'Eddard et Main du roi Robert Baratheon, vient de mourir. Le roi Robert et sa cour entreprennent alors un voyage vers Winterfell, pour gratifier son ami Eddard de la charge de Main du roi. Pendant ce temps, les descendants des rois Targaryen en exil, renversés par Robert, fomentent leur retour en Westeros par un jeu d'alliance avec les Dothrakis, une tribu de guerriers nomades. Alors qu'à Winterfell les festivités vont bon train durant le séjour du roi, Brandon, l'un des fils d'Eddard Stark, fait une découverte qui lui attire les foudres de la famille royale…

À Port-Réal, les affaires politiques reprennent de plus belle. Quand le roi apprend que les Targaryen se sont alliés au peuple Dothraki, son sang ne fait qu'un tour. En réaction, il ordonne un assassinat, contre l'avis d'Eddard. De son côté, ayant capturé Tyrion Lannister, Catelyn Stark l'emmène chez sa sœur. Arya Stark, quant à elle, surprend une conversation qui menace la vie de son père…

Après avoir rendu public son profond désaccord avec le roi Robert Baratheon au sujet de l'organisation de l'assassinat de Daenerys Targaryen, Eddard Stark est attaqué par Jaime Lannister. L'atmosphère à Port-Réal est plus que tendue et Eddard doit maintenant gérer de nouveaux problèmes. De son côté, à Eyrie, Tyrion Lannister est jugé pour un crime qu'il est censé avoir commis à Winterfell. Enfin, à Vaes Dothrak, Viserys Targaryen entrevoit le fruit de ses efforts et sa récompense pour avoir donné la main de sa soeur à Khal Drogo…

Eddard décide qu'il est temps d'annoncer l'identité du véritable père du prince Joffrey. Mourant, le souverain exige que Ned assure la régence en attendant la majorité de Joffrey. De son côté, Cersei lève une armée pour reconquérir le rang auquel son fils peut prétendre…

La terrible nouvelle se propage à travers les Sept Royaumes. Catelyn interroge Jaime Lannister à propos de la chute de son fils Bran alors que les seigneurs du Nord choisissent Robb comme nouveau roi et Jon Snow, dans la garnison de la Garde de Nuit, veut le rejoindre. Sur l'autre continent, Daenerys doit faire face à un nouveau drame…

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…

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.

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.

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é.

Jon Snow est amené devant Mance Rayder, le Roi d'au-delà du Mur, alors que les chevaliers de la Garde de Nuit entament leur retraite vers le Sud. À Port-Réal, Tyrion exige sa récompense, tandis que Petyr Baelish offre à Sansa Stark une porte de sortie. Cersei, elle, organise un banquet en l'honneur de la famille royale. Arya croise la route de la Fraternité sans Bannière, tandis que Daenerys s'embarque pour la Baie des Serfs…

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…

Jon Snow, Ygritte et les Sauvageons s'attaquent à une escalade périlleuse. Pour sa part, Tywin élabore des mariages stratégiques pour les Lannister. Robb est à la recherche d'un compromis pour retrouver la confiance de la maison Frey…