Une grande guerre a laissé les Sept Royaumes pour la plupart en ruine et dans un vide de pouvoir. Le dernier d’une grande lignée de rois a été tué et la succession est au mieux faible. Le jeune roi Tommen siège maintenant sur le trône de fer, mais il n’est qu’un enfant. Sa mère règne en tant que reine régente, mais son manque de leadership et sa propre soif de pouvoir personnel laissent au mieux l’emprise de son fils sur le trône ténue.
Les Iron Born, un peuple rude qui vit sur la mer, ont leur propre nouveau roi. Les hommes de fer lancent de petits raids sur le continent depuis des générations, mais avec la promesse de sang et de conquête, leur nouveau roi, Euron l’Œil-de-Corbeau, n’a aucun mal à convaincre son peuple que les Sept Royaumes sont mûrs pour la conquête.
Le frère de l’un des défunts rois et roi autoproclamé lui-même, le roi Stanis, a lancé une attaque contre King’s Guard et le jeune roi Tommen pour revendiquer Westeros pour lui-même. Sa conquête du Mur a conduit la Garde de Nuit à être qualifiée de hors-la-loi et de traître, ne laissant à leur Lord Commander d’autre choix que d’envoyer une lettre au roi lui demandant sa clémence.
Le frère et ancien amant de la reine régente envoie une hideuse jeune fille à l’épée dans une quête pour retrouver les filles évadées d’Eddard Stark. Stark a été considéré comme un traître et a été exécuté en tant que tel, mais son seul crime était de tenter de faire la lumière sur une autre trahison plus sombre. Brienne, Swordmaiden of Tarth rassemble un groupe improbable de camarades dans sa recherche de la jeune Sansa Stark, pour découvrir qu’elle est sur la mauvaise piste depuis le début. Pendant ce temps, Sansa se fait passer pour Alayne, fille de Lord Pyter Baelish, Lord Protector of the Vale. Baelish, connu dans tout le royaume sous le nom de Littlefinger, complote secrètement pour marier Sansa au seul héritier restant du roi Jon Arryn, qui se cache également.
Comme tous ceux-ci seraient des dirigeants chacun se rapprochant du Trône de Fer, une question se pose. Qui gagnera le Game of Thrones et qui sera balayé du plateau et oublié dans la bataille à venir ?