Il Re dei Sette Regni di Westeros, Robert Baratheon, si reca a Grande Inverno, per chiedere al suo amico Ned Stark di accettare la carica di Primo Cavaliere. Inoltre il Re propone un matrimonio tra suo figlio Joffrey, erede al trono di spade e la figlia di Ned, Sansa. Da questo incontro prende il via una serie di eventi che porterà Ned, Sansa e Arya ad Approdo del Re, mentre il resto della famiglia Stark rimane a Grande Inverno per controllare il territorio. I delicati equilibri politici si infrangono quando qualcuno cerca di far tacere definitivamente il piccolo Bran Stark, colpevole di aver scoperto un terribile segreto. Lady Catelyn Stark riceve conferma dei suoi sospetti e accusa i Lannister del misfatto, evento scatenante che darà il via a una serie di conflitti. Intanto al di là del Mare Stretto, Viserys Targaryen, figlio del Re Folle Aerys II, deposto da Robert Baratheon, dà sua sorella Daenerys in sposa a Khal Drogo, un potente condottiero che gli promette un esercito per riappropriarsi del trono dei Sette Regni.

La guerra tra le famiglie dei Sette Regni è ormai giunta. Mentre Tyrion Lannister esercita le funzioni di Primo Cavaliere e regge a stento il Trono di Spade, su cui è seduto il folle giovane re Joffrey, altri uomini pretendono di essere regnanti: Robb Stark, che ha radunato i vessilli del Nord; Stannis Baratheon, la cui rigida lucidità è in parte annebbiata da un nuovo culto monoteista; Renly Baratheon, con il supporto delle armate dell'Altopiano; Balon Greyjoy, con le sue navi lunghe; Daenerys Targaryen, la giovane principessa esiliata, sopravvissuta alle fiamme e madre dei draghi, che cerca un esercito al di là del mare. Nel frattempo, oltre la Barriera, Jon Snow e i Guardiani della notte si preparano all'impatto con forze oscure e dimenticate.

Jon Snow è tra i Bruti e mentre Daenerys Targaryen cerca di ottenere un esercito nelle terre di Astapor, la situazione ad Approdo del Re cambia: i Tyrell acquistano più potere e cercano di entrare nelle grazie dei potenti Lannister. In viaggio verso nord, Bran Stark vive sogni sempre più realistici e incontra un nuovo amico che lo accompagnerà nel suo viaggio verso la Barriera. Jaime Lannister e Brienne di Tarth continuano la loro marcia verso sud con non poche difficoltà, mentre Tyrion e Cersei Lannister non sono più padroni di loro stessi dall'arrivo del loro padre nella capitale. Arya Stark incontra il sacerdote Thoros di Myr e si unisce alla Fratellanza Senza Vessilli. Rifugiato alla Roccia del Drago, Stannis Baratheon attende un segnale dal Signore della Luce, mentre la Sacerdotessa Rossa è in viaggio alla ricerca del figlio bastardo nelle cui vene scorre il sangue di un Re. Theon Greyjoy è stato rapito dal bastardo di Roose Bolton, un individuo di raro sadismo che lo tormenterà alternando torture, mutilazioni e false speranze. Robb Stark sente il peso della guerra e cerca di dare uno scopo ai suoi uomini, ma intrighi e tradimenti lo aspettano presso coloro che credeva suoi alleati.

Rassicurati dall'esito del massacro delle “Nozze di Sangue” nella Terra dei Fiumi, durante il quale sono stati eliminati molti membri della famiglia rivale degli Stark, i Lannister sembrano essere solidamente in possesso del Trono di Spade… ma minacce più insidiose si apprestano a sorgere dal loro stesso egoismo e dall'arrivo di nuovi nemici da Sud, da Nord e da Est. Mentre Stannis Baratheon prosegue nella ricostituzione del suo esercito alla Roccia del Drago, un nuovo pericolo arriva da Sud, quando Oberyn Martell, la “Vipera Rossa di Dorne” odiata dai Lannister, giunge ad Approdo del Re per presenziare alle nozze di Joffrey con Margaery Tyrell, e forse per mettere in atto un piano segreto. A Nord gli esausti Guardiani della Notte sembrano essere in numero insufficiente per affrontare l'inesorabile avanzata verso la Barriera dell'esercito dei Bruti guidati da Mance Rayder, sulle cui tracce si trova peraltro un nemico ancor più pericoloso: gli Estranei, i non-morti. Daenerys Targaryen, accompagnata dai suoi temibili tre draghi e dal suo esercito di Immacolati, è pronta a “liberare” Meereen, la più grande città orientale della Baia degli Schiavi, che potrebbe procurarle quelle forze imponenti di cui necessita per raggiungere il suo obiettivo finale: navigare verso il Continente Occidentale e rivendicare il Trono di Spade, appartenente alla sua famiglia e ora usurpato dai Lannister.

Dopo la morte di Tywin, capofamiglia Lannister, per mano di Tyrion che sfugge alla condanna e salpa per Essos, ad Approdo del Re la Regina Madre Cersei Lannister tenta di mantenere solido il potere della Corona, ora guidata dal giovane Tommen Baratheon, che vede minacciato dall'ingerenza dei Tyrell. Cersei conferisce dunque potere alla figura enigmatica e austera dell'Alto Passero e dal suo ordine di fedeli ai Sette Dei, ma il piano le si ritorcerà contro. Jaime Lannister parte per una pericolosa missione a Dorne, mentre suo fratello Tyrion vaga per il Continente Orientale in cerca di uno scopo, fino a quando non incontrerà Daenerys. Petyr Baelish fa sposare Sansa Stark a Ramsay Bolton per permetterle di tornare a Grande Inverno. Conscio dell'imminente arrivo della Lunga Notte, Jon Snow tenta di fondare un'alleanza con i Bruti, ma le sue decisioni sono poco amate tra i Guardiani della Notte. Nel frattempo, Re Stannis Baratheon si prepara alla conquista dei Sette Regni, anche se la sua marcia verso Grande Inverno si rivela piena di ostacoli. Ad aspettarlo nel cuore del Nord vi sono Roose e Ramsay Bolton, decisi a difendere il potere ottenuto con sangue e tradimento. A Meereen, Daenerys Targaryen affronta le conseguenze della sua politica senza il consiglio di ser Jorah Mormont, il quale cerca in tutti i modi di riguadagnare la fiducia della Madre dei Draghi. Arrivata a Braavos, Arya Stark aspira ad acquisire i poteri degli Uomini Senza Volto e diventare un'assassina.

Ad Approdo del Re, la Regina Madre Cersei Lannister e suo fratello Jaime tentano di riunire la famiglia reale, ancora minacciata dal Credo Militante dell'Alto Passero. A Grande Inverno, Ramsay Bolton cerca di convincere le grandi famiglie del Nord ad allearsi con lui, mentre a Braavos Arya Stark prosegue il suo percorso per diventare "nessuno". A Dorne, Ellaria Sand è pronta a prendere le redini del principato con l'aiuto delle Serpi delle Sabbie. Petyr Baelish, ottenuto il completo controllo sul giovane Robin Arryn e l'esercito della Valle, deve riconquistare la fiducia di Sansa Stark. Nelle Terre dei Fiumi, mentre la Fratellanza Senza Vessilli si imbatte in un personaggio dimenticato, continua la guerra fra la Casa Frey e la Casa Tully. Al Castello Nero, Ser Davos Seaworth e Lady Melisandre affrontano le insidie sorte dopo la morte di Jon Snow, mentre oltre la Barriera Bran Stark prosegue il suo allenamento con il Corvo con tre occhi. Theon Greyjoy lascia Sansa nelle mani di Brienne di Tarth per tornare dalla sua famiglia. Ignari del suo stato, i Greyjoy di Pyke continuano ad aspirare alla grandezza. Mentre Daenerys Targaryen è prigioniera di Khal Moro e attende che la fortuna torni dalla sua parte, Tyrion Lannister collabora con Varys per tentare di controllare la città di Meereen.

Ad Approdo del Re, dopo essersi liberata da tutti i suoi nemici nella capitale e aver perso anche l'ultimo dei suoi figli, la nuova Regina dei Sette Regni Cersei Lannister – affiancata da suo fratello Jaime, Qyburn e Ser Gregor Clegane – valuta un'alleanza con il nuovo Re delle Isole di Ferro Euron Greyjoy e Casa Tarly. A Grande Inverno, il Re del Nord Jon Snow – consigliato da Sansa Stark e Davos Seaworth – si prepara allo scontro con il Re della Notte e la sua armata di Estranei e non-morti, mentre gli giunge notizia dell'arrivo a Roccia del Drago di Daenerys Targaryen, supportata dagli Immacolati, i Dothraki, Tyrion Lannister, Ellaria Sand, Yara e Theon Greyjoy, Olenna Tyrell, Varys e Melisandre di Asshai. Nel frattempo, Arya Stark – dopo aver sterminato la famiglia Frey – cerca di tornare dalla sua famiglia, mentre Sandor Clegane si dirige al Nord con la Fratellanza Senza Vessilli. Bran Stark – ora diventato il Corvo con tre occhi – giunge finalmente al Castello Nero e viene accolto da Edd Tollett e i Guardiani della Notte. A Vecchia Città, Samwell Tarly aiuta Jon Snow inviandogli informazioni preziose sugli Estranei trovate alla Cittadella, dove risiede anche Jorah Mormont, in cerca di una cura per il morbo grigio.

La Grande Guerra è arrivata, il Muro è caduto e l'esercito dei morti del Re della Notte marcia inesorabilmente verso Westeros. La fine è vicina, ma chi salirà sul Trono di Spade?