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

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.

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.

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.

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…

Pour Jon Snow, l'heure est venue de régler ses comptes avec Orell, l'un des membres des Wildings. De son côté, Daenerys poursuit sa route vers la cité de Yunkaï, plus déterminée que jamais à libérer des esclaves. Quant à Sansa Stark et Tyrion Lannister, ils apprennent qu'ils vont se marier. Une information qui est loin de les laisser indifférents. Enfin, Jaime Lannister est sur le point de quitter Harrenhal en vue d'être présenté à son père…

Daenerys fait la connaissance d'un mercenaire. Elle obtient l'appui d'une armée dans sa quête de pouvoir. En parallèle, à Port-Réal, Sansa et Tyrion se marient sous le regard amusé de Joffrey. De son côté, Davos, toujours aussi méfiant à l'égard de la prêtresse, somme Mélisandre de s'expliquer. Et Sandor Clegane révèle à Arya ses intentions. Quant à Sam, il fait la connaissance d'une personne au cours de son périple…

À Port-Réal, Tyrion prend soin d'un hôte inattendu. Pendant ce temps, à Châteaunoir, Jon Snow retrouve les hommes de la Garde de Nuit et ne reçoit pas le meilleur accueil. Arya, elle, croise un vieil ami. De l'autre côté de la mer, Daenerys approche de Meereen, la plus grande des cités esclavagistes…

À Port-Réal, Tyrion assiste son frère Jaime pendant que le roi Joffrey et Margaery organisent un petit-déjeuner. À Peyredragon, Stannis Baratheon ne tolère plus l'insoumission de Davos. Ramsay trouve un usage pour le pauvre hère qui lui sert d'animal de compagnie. Au-delà du Mur, Bran a une vision…

Tyrion envisage les différentes options qui lui sont offertes pendant que Tywin fait un geste vers la paix. Dans le Nord, Sam réalise que Châteaunoir n'est pas un endroit sûr alors que Jon échafaude un plan audacieux. En pleine campagne, Sandor Clegane commence l'enseignement de la jeune Arya. De l'autre côté de la mer, Daenerys désigne son champion…

Stannis et Davos réclament une aide financière auprès de Tycho Nestoris. Daenerys siège à Meeren et reçoit ses habitants. Yara Greyjoy mène une attaque pour libérer son frère. Le procès de Tyrion commence.

Cersei et Jaime doivent s'adapter à un monde sans Tywin. Varys révèle l'existence d'un complot à Tyrion. Daenerys doit faire face à une nouvelle menace pour son règne. Et Jon se retrouve coincé entre deux rois.

Arya arrive à Braavos. Pod et Brienne rencontrent des ennuis sur la route. Cersei craint pour la sécurité de sa fille à Dorne, où Ellaria Sand cherche à se venger de la mort de Oberyn. Stannis tente Jon. Daenerys est attirée par un de ses conseillers.

À Braavos, Arya découvre le dieu Multiface. À Port-Real, la reine Margaery profite de son nouvel époux. De leur côté, Tyrion et Lord Varys traversent le long pont de Volantis…

Alors que chacun met ses pions en place dans le Nord, les moineaux prennent de plus en plus de place à la capitale, et Daenerys voit ses plus proches conseillers subir les foudres des Fils de la Harpie.

Stannis prend une terrible décision. Jon revient vers le mur. Arya rencontre quelqu'un de sa liste et Daenerys assiste malgré elle à la reprise des combats dans la Grande Arène.

Stannis avance. Daenerys est entourée d'étrangers. Cersei recherche le pardon. Jon est mis au défi.