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…

Daenerys Targaryen, fraîchement mariée au Khal Drogo, entreprend avec les Dothrakis et son frère le long voyage vers Vaes Dothrak. À Winterfell, alors que Bran est toujours dans le coma suite à sa chute, Ned prépare son départ pour Port-Réal. Catelyn, dévastée par l'état de Bran, ne prend pas part aux adieux à sa famille : Arya et Sansa accompagnent leur père, Jon part vers le nord, sur le Mur, accompagné de son oncle Benjen et de Tyrion Lannister. Seuls restent à Winterfell Robb, Rickon et Bran. Lorsqu'un assassin tente de s'en prendre à Bran, toujours dans le coma, Catelyn décide de mener l'enquête et de partir à Port-Réal prévenir son mari des dangers qui le guettent. Sur la longue route qui sépare Winterfell de la capitale des sept couronnes, les deux filles Stark et leurs loups vont se retrouver mêlées à un incident aux conséquences inattendues.

À peine arrivé à Port-Réal, Eddard Stark est convoqué à une session du Conseil Restreint et découvre alors que le Royaume est fortement endetté et doit beaucoup d'argent aux Lannister. À Winterfell, Bran, conscient depuis peu, essaie d'accepter son amnésie et son handicap ; pendant que sur le Mur, Jon Snow fait face à sa difficile condition de bâtard parmi ses futurs frères de la Garde de Nuit. Sur le continent est, chevauchant la longue route qui les emmène elle et son Khal vers Vaes Dothrak, Daenerys Targaryen commence à assumer son rôle de Khaleesi.

À Port-Réal, Eddard Stark commence son enquête pour savoir qui est impliqué dans la mort subite de son prédécesseur. Un tournoi est organisé en l'honneur de la nouvelle Main du Roi. Au Nord, Jon Snow se prend de sympathie pour Samwell Tarly, une nouvelle recrue de la Garde de Nuit. De son côté, Tyrion Lannister, ayant quitté le Mur, se retrouve au mauvais endroit, au mauvais moment. Sur l'autre continent, Viserys Targaryen est de plus en plus frustré…

À 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…

Alors que Lord Eddard Stark vient d'être envoyé aux cachots, Cersei Lannister ordonne l'assassinat de l'ensemble du clan Stark. Prévenu de l'arrestation de son père, Robb Stark met en branle les armées du nord et décide de marcher sur Port-Réal, laissant la garde de Winterfell à son frère Bran. Tyrion Lannister rejoint les armées de Lord Tywin, aidé de Bronn et des membres des Clans de la Lune rencontrés lors de sa fuite des Eyrié.

Robb Stark poursuit son avancée vers Port-Réal et décide de créer une diversion avec un plan pour le moins surprenant. De l'autre côté du Détroit, la blessure de Khal Drogo s'infecte et le pire est à craindre. Seule la magie semble encore capable de le sauver. À Port-Réal, lord Eddard Stark accepte de confesser ses fautes sur la place publique afin de sauver sa famille.

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…