La lutte pour le trône de fer touche à sa fin alors que les marcheurs blancs ont franchi le mur et pénétré dans Westeros. Qui finira sur le trône de fer et règnera sur le Royaume des Sept Couronnes ?

L'Hiver est enfin arrivé sur le continent de Westeros. Dans le Nord, les Stark se sont réunis à Winterfell. Jon, désormais roi, tente tant bien que mal d'unifier toutes les maisons du Nord et les sauvageons afin de contrer l'immense armée de Marcheurs Blancs qui s'approche inexorablement du Mur. Daenerys Targaryen, secondée par sa gigantesque armée constituée de Dothraki, de Puinés et d'Immaculés ainsi que de la flotte Fer-Nés des Greyjoy, a enfin accosté à Westeros et s'installe dans la cité de Peyredragon. Sous les conseils avisés de Tyrion, elle est à la recherche d'alliés dans sa quête du Trône de Fer et envisage une alliance avec le Nord. À Port-Réal, Les Lannister, plus que jamais esseulés et sans aucun allié, doivent s'efforcer de conserver le pouvoir contre les maisons Tyrell, Martell et Greyjoy qui se sont rebellées contre le Trône de Fer à la suite de l'attentat du grand septuaire de Baelor. Cersei, désormais reine des Sept Couronnes, est désespérément à la recherche d'alliés pour contrer l'alliance des maisons Stark et Targaryen au Nord. Tandis que chaque maison de Westeros est à la recherche d'alliés potentiels dans la lutte incessante du pouvoir et du jeu des trônes, la véritable guerre se prépare au Nord où l'immense armée de Marcheurs Blancs menée par le Roi de la Nuit s'amasse de l'autre côté du Mur, bien décidée à le détruire pour entrer dans le monde des vivants et y anéantir toute vie qui s'y trouve.

À Port-Réal, Cersei, qui a récemment effectué une Marche de la Honte particulièrement humiliante, doit faire face à la mort de sa fille Myrcella. Jaime, lui, devra affronter le groupe des Moineaux (de plus en plus influent dans la ville) afin de faire libérer la reine Margaery Tyrell ainsi que son frère Loras, toujours emprisonnés au Donjon Rouge. À Braavos, Arya, désormais aveugle, continue tant bien que mal son entrainement avec Jaqen H'ghar afin de devenir une Sans-Visage. À Meereen, Tyrion Lannister, aidé de Varys, Missandei et Ver Gris devra gérer la régence de la ville à la suite du départ de Daenerys. Quant à cette dernière, elle se retrouve à être la prisonnière d'une horde de Dothrakis menée par le Khal Moro, tandis que Jorah Mormont et Daario Naharis se lancent sur ses traces à travers le continent d'Essos afin de la délivrer. Dans les Îles de Fer, une nouvelle rébellion menée par les Greyjoy se prépare après la mort soudaine de Balon Greyjoy. Euron Greyjoy, le meurtrier de son frère Balon, évince Yara et Théon de la succession et s'autoproclame roi des Iles de Fer. Il compte construire une immense flotte dans l'espoir de s'allier avec Daenerys Targaryen pour aller conquérir l'Est. Dans le Conflans, Walder Frey, l'instigateur des Noces Pourpres, règne désormais en tant que suzerain. Mais Brynden Tully « le Silure », l'oncle de feue Catelyn Stark, reprend de droit Vivesaigues. Une coalition Frey-Lannister se forme afin d'assiéger et de reprendre le château. Dans le Nord, Sansa et Theon se retrouvent en fuite après la récente défaite de Stannis Baratheon aux portes de Winterfell. Ils devront échapper tant bien que mal aux soldats des Bolton qui les poursuivent. Ils sont alors secourus par Brienne de Torth et Podrick Payne, qui les conduisent ensuite à Châteaunoir tandis que Theon rentre chez lui dans les Iles de Fer. De son côté, Ramsay exécute froidement son père et s'autoproclame suzerain de Winterfell avec le soutien de la maison Karstark du Nord en faisant tuer sa belle mère et son demi-frère nouveau-né. Il tombe également sur les fugitifs Rickon Stark et Osha, qu'il fait prisonniers. Au Mur, Jon Snow est mort, assassiné par ses propres hommes. Alliser Thorne règne désormais sur Châteaunoir. Mais les sauvageons menés par Tormund attaquent le château pour libérer Ser Davos et les derniers partisans de Jon Snow. Ils emprisonnent Thorne. Peu après, Mélisandre réussit à ressusciter Jon. Revenu à la vie, ce dernier fait pendre ses assassins et démissionne de la Garde de Nuit. Mais l'arrivée inattendue de sa demi-sœur Sansa à Winterfell finit par le convaincre de prendre les armes afin d'affronter Ramsay Bolton à Winterfell et de libérer les terres du Nord de son joug. Il rassemble plusieurs grandes maisons du Nord parmi lesquels les Mormont, mais également les Tully de Vivesaigues, ainsi que l'armée sauvageonne et les Chevaliers du Val d'Arryn pour se constituer une immense armée. Enfin, au-delà du mur, Bran Stark a été formé par la Corneille à Trois Yeux et sa formation augmente en grande partie grâce à sa capacité à voir dans le passé et l'avenir, lui permettant plus de contrôle sur ses visions. Il découvrira aussi son rôle dans les guerres à venir. Toutefois, il se rendra compte que certaines visions du passé engendreront de lourdes conséquences sur le présent et pour le futur.

L'influence des Lannister est ébranlée : Tywin est mort. Cersei, dont l'autorité est contestée, y compris dans sa propre maison, doit faire face à l'influence croissante de sa belle-fille, Margaery Tyrell, sur son fils, le Roi Tommen. De son côté, Jaime part à Dorne, pour protéger sa fille Myrcella, en danger depuis la mort d'Oberyn Martell. Quant à Tyrion, accompagné dans sa fuite par Varys, il part à la rencontre de Daenerys qui, elle, doit faire face à des mouvements de rébellion de la population de Meereen, qui ne l'accepte pas. Parallèlement, les filles Stark doivent faire face à de nouveaux défis : Arya, à la recherche de Jaqen H'ghar à Braavos, recherche le moyen de se venger. Sansa, manipulée par Littlefinger, doit se marier avec Ramsay Bolton, nouveau maître de Winterfell, fils bâtard légitimé de Roose Bolton (meurtrier de Robb Stark). Enfin Jon Snow, vainqueur des sauvageons, nouveau Lord Commandant, est confronté à Stannis Baratheon, qui souhaite faire de lui un Stark pour l'aider dans son projet de reconquête du Nord.

Rassurés par le massacre des Noces Pourpres qui a anéanti la plupart de leurs ennemis chez les Stark, l’emprise des Lannister sur le Trône de fer reste totale… mais peuvent-ils survivre à leur propre ego, comme aux nouvelles menaces émanant du sud, du nord et de l’est ? Alors que Stannis Baratheon, invaincu, continue de reconstruire son armée à Peyredragon, un danger plus immédiat arrive du sud, au moment où le prince Oberyn Martell, "La Vipère Rouge", arrive à Port Réal pour assister au mariage de Joffrey et Margaery Tyrell avec des plans secrets. Au nord, la Garde de Nuit, affaiblie, semble dépassée par l’avancée de l’armée des Sauvageons de Mance Rayder, qui à son tour, est poursuivie par un ennemi plus redoutable : les Marcheurs Blancs. Comme si cela ne suffisait pas, Daenerys Targaryen, accompagnée de ses trois dragons et de son armée d’immaculés, s’apprête à libérer la ville de Meereen, qui pourrait lui fournir assez de navires pour gagner Westeros et réclamer le Trône de Fer.

Après la mort du roi Robert Baratheon et d'Eddard Stark, la légitimité du roi Joffrey est contestée par Stannis et Renly, frères de Robert, tandis que Sansa Stark est retenue comme otage à Port-Réal. Robb Stark poursuit sa rébellion pour venger son père et libérer sa sœur, bien que personne ne sache où se trouve Arya Stark. Lord Tywin Lannister, père de la Reine régente Cersei et grand-père du roi, qui la détient sans le savoir, continue de son côté à lutter à la fois contre les Baratheon et contre les Nordiens de Robb Stark. Chaque camp cherche de nouveaux alliés, et la guerre se prolonge, ignorant la menace d'au-delà du Mur. En effet, Lord Jeor Mormont continue de guider la Garde de Nuit face aux Sauvageons, soutenu par Jon Snow, cherchant désespérément un moyen d'arrêter la marche de leur immense armée vers le sud. De l'autre côté du Détroit, après avoir perdu les Dothraki, Daenerys Targaryen emmène ses dragons jusqu'à la cité de Qarth, où elle espère trouver un appui en vue de reconquérir les Sept-Couronnes.

Après les batailles de la saison précédente, le conflit s'apaise : moins de combats et plus de diplomatie. Alors que la guerre continue entre les forces du Nord sous la bannière de Robb Stark et celles du roi et de la famille Lannister, l'accent est mis sur les alliances entre les différentes factions qui luttent pour le pouvoir. Joffrey prépare son mariage avec Margaery Tyrell, Tywin Lannister organise des mariages prestigieux pour ses deux enfants disponibles et Robb doit offrir la main de son oncle pour espérer regagner le soutien de la maison Frey après avoir manqué à sa parole et rompu ses fiançailles avec l'une de ses filles. Le fameux mariage se termine dans un bain de sang, Walder Frey s'étant entre-temps rallié à la cause des Lannister. Pendant ce temps, Stannis désespère à Peyredragon, car si Melisandre lui propose une magie puissante pour conquérir le Trône de fer, son fidèle Davos fait tout pour éviter un cruel sacrifice. Theon subit les pires tortures aux mains d'un personnage étrange qui refuse de lui révéler son nom. Brienne et Jaime Lannister continuent leur route vers Port-Réal dans une région dévastée, leur relation se renforçant au fil des péripéties. Arya parcourt le Conflans avec de curieux compagnons, honnêtes à leur façon et intéressés par la rançon qu'elle représente. Conduite par Clegane, elle espère des retrouvailles tant attendues avec son frère Robb et sa mère Catelyn, mais ne peut qu'assister au massacre de sa famille lors des « Noces Pourpres ». Jon rejoint et infiltre les sauvageons pour franchir le Mur avec eux et cède aux charmes de la rousse Ygritte. Son cœur reste cependant fidèle à son serment envers la Garde de Nuit. Bran et Rickon voyagent vers le Nord, rejoints par deux enfants des marais qui leur transmettent leurs connaissances concernant les rêves et le lien avec leurs loups. Bran décide de suivre son destin et de franchir le Mur. Daenerys poursuit sa route sur le continent d'Essos. Après avoir pillé Qarth et s'être procuré un navire, elle arrive en vue de la cité d'Astapor, où elle a bien l'intention d'obtenir l'armée qui lui permettra de reprendre les Sept Couronnes. Elle réussit à trouver les forces qu'elle cherchait puisqu'elle dispose désormais d'une armée et de ses trois jeunes dragons, ainsi que de l'allégeance d'une cité entière et de ses habitants.

Sur plusieurs continents et à des années d'écart, cinq amis brillants font des découvertes ahurissantes alors que les lois de la science se dérèglent et qu'une lourde menace émerge.

Sur le continent de Westeros, le roi Robert Baratheon règne sur le Royaume des Sept Couronnes depuis qu'il a mené à la victoire la rébellion contre le roi fou, Aerys II Targaryen, dix-sept ans plus tôt. Son guide et principal conseiller, Jon Arryn, venant de décéder, il part dans le nord du royaume demander à son vieil ami Eddard Stark, seigneur suzerain du Nord et de la maison Stark, de remplacer leur regretté mentor au poste de « Main du roi ». Eddard, peu désireux de quitter ses terres, accepte à contre-cœur de partir à la cour avec ses deux filles Arya et Sansa, alors que Jon Snow, son fils bâtard, se prépare à intégrer la fameuse Garde de Nuit : la confrérie protégeant le royaume depuis des siècles à son septentrion, de toute créature pouvant provenir d'au-delà du Mur protecteur. Mais, juste avant le départ pour le Sud, Bran, fils Stark, fait une découverte en escaladant une tour de Winterfell dont découleront des conséquences inattendues… Dans le même temps, sur le continent Est, Viserys Targaryen, héritier « légitime » en exil des Sept Couronnes et fils d'Aerys, projette de marier sa jeune sœur Daenerys au khal Drogo, le chef d'une puissante horde de cavaliers nomades afin de s'en faire des alliés, en vue de la reconquête du royaume. Mais Viserys est presque aussi instable mentalement que son père.

Deux ados pas vraiment populaires se jettent à fond dans le metal afin de remporter le battle des groupes, d'accéder à la gloire et d'être vénérés comme des dieux.