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.

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…