Cette saison débute par la bataille que se livrent les différents protagonistes à travers Westeros et Essos pour s’accaparer une place au pouvoir laissée vacante. À Châteaunoir, Jon Snow a du mal à contenter les membres de la Garde de Nuit et Stannis Baratheon, fraîchement arrivé, qui s’autoproclame Roi de Westeros. Pendant ce temps-là à Port-Réal, Cersei voit son autorité contestée entre l’influence croissante de la famille Tyrell et la montée en puissance d’un groupe religieux mené par l’énigmatique « Grand Moineau », alors que Jaime embarque pour une mission secrète. De l’autre côté du Détroit, Arya est à la recherche d’un vieil ami, pendant que le fugitif Tyrion rejoint une nouvelle cause. Alors que le danger s’intensifie à Meereen, Daenerys Targaryen se rend compte que pour maintenir le peu de contrôle qu’il lui reste sur la ville, elle doit faire des sacrifices importants. La série s’intensifie encore au cours de cette saison, alors que le leitmotiv « L’hiver vient » est plus menaçant que jamais.
Cersei et Jaime doivent maintenant s’adapter à un monde sans Tywin. Plus que jamais, la famille Lannister occupe une position fragile à Port-Réal. Sauvé par Varys, Tyrion se retrouve temporairement sans but et sans l’envie de se battre pour quoi que ce soit. Au Mur, Jon est coincé entre deux rois.
Arya arrive à Braavos et est conduite à un temple où elle espère y retrouver Jaqen H'ghar. Cersei craint pour sa fille à Dorne où Ellaria Sand réclame vengeance pour la mort d’Oberyn. Stannis fait une proposition à Jon, alors que Daenerys doit décider quelle forme de justice elle veut installer à Meereen.
Un nouveau mariage a lieu à Port-Réal, alors que Sansa découvre une partie des plans que Littlefinger a pour elle. Au Mur, Jon prend ses premières décisions en tant que Lord Commandant. Tyrion et Varys arrivent à Volantis.
Les militants religieux sont de plus en plus agressifs à Port-Réal, alors que Cersei lance sa première offensive contre Margaery. Jaime et Bronn poursuivent leur voyage vers Dorne où Ellaria est encore plus déterminée que jamais à venger Oberyn. Jorah Mormont a kidnappé Tyrion pour l’amener à sa Reine.
Alors que Brienne ne se trouve maintenant plus très loin de Winterfell, Sansa se retrouve face à Theon et découvre ce que lui a fait Ramsay. Au Mur, Jon prend une décision qui est mal reçue par les hommes de la Garde de Nuit. Suite à l’attaque subie par Ver Gris et Ser Barristan, Daenerys décide de prendre soin de ses dragons.
Arya s'entraîne. Jorah et Tyrion rencontrent des trafiquants d'esclaves. Trystan et Myrcella préparent des manigances. Jaime et Bronn arrivent à destination. Enfin, les Aspics des Sables attaquent.
Jon Snow se prépare pour une bataille. Sansa va quant à elle tenter de parler à Theon. Brienne attendra un signe. Stannis restera têtu et ferme dans ses positions. Enfin, Jaime va tenter de se reconnecter à sa famille.
Arya fait des progrès dans son entraînement. Sansa confronte un vieil ami. Cersei se bat. Enfin, Jon voyage.
Stannis est confronté à une décision troublante. Jon est de retour au Mur. Mace visite la Banque de Fer. Arya rencontre quelqu'un de son passé. Daenerys supervise à contrecœur une célébration traditionnelle athlétique.
Stannis avance. Daenerys est entourée d'étrangers. Cersei recherche le pardon. Jon est mis en challenge.