Una cometa rossa appare nel cielo e ci rimarrà per diversi giorni. C'è chi la vede come una guida, chi come un segno del proprio successo, la maggior parte del popolo pero' ci legge oscuri presaggi. L'Estate è finita ed un Inverno, lungo, pare, che stia arrivando.
Arya mentre sta per assistere all'esecuzione del padre viene riconosciuta da Yoren che la aiuta ad uscire dal castello di Approdo del Re travestita da maschio insieme ad altri reietti destinati agli uomini in nero sulla Barriera. Durante il viaggio fara' amicizia soprattutto con Gendry ( il bastardo figlio del Re morto ) e si ritroverà piu' volte alle prese con gli orrori lasciati dalla guerra. A complicare le cose, nei territori devastati dalle scorrerie delle diverse fazioni in campo, ci sono i lupi, affamati dalla mancanza di prede che si arrischiano ad invadere i villaggi ormai deserti.
Durante una notte, all'interno del villaggio di passaggio, Yoren s'incontra, per la seconda volta, con le guardie del re, sulle traccie di Gendry. Decidendo di non cedere i protetti morirà nella strenua difesa dei suoi. Arya, Gendry piu' altri due riusciranno pero' a scappare, e la stessa Arya libererà, prima di darsi alla macchia, 3 pericolosi criminali che fino a quel momento avevano viaggiato alle catene, per non vederli trucidati senza nemmeno combattere.
Contemporaneamente Tyrion viene nominato dal padre, ma con grande sconforto della sorella, la Regina Cersei, Primo Cavaliere del Re. Deciso a non fare la fine dei suoi predecessori attuerà fin da subito una pulizia di chi aveva mal servito o eccesso in brutalità agli ordini del Re Ragazzino. Farà allontanare, soprattutto a suo favore, gli uomini di Cersei uccidendoli o inviandoli al Nord sulla barriera. Comincerà anche a stringere amicizie con gli uomini del Consiglio pur diffidando di ognuno di loro.
Re Joffrey continua a inveire, mai direttamente, su Sansa, ormai sua prigioniera e capro espiatorio, piu' che promessa sposa, ogni successo di Robb corrisponde ad una sanguinosa punizione per la figlia di Eddard Stark. Joffrey non lesina attenzioni anche per il suo popolo, affamato e costretto all'intero delle mura, verrà pure tiranneggiato dal nuovo Re.
La Regina dal canto suo ha un solo interesse: riavere Jamie, suo fratello gemello e amante, nonchè reale padre di Joffrey, alle catene a Delta delle Acque. Sarà proprio per ottenere la sua libertà che concederà, su indicazione di Tyrion, a inviare tutta la sua Guardia a scortare il cugino con le controrichieste di patteggiamento della pace per Robb Stark, Re del Nord, rimanendo praticamente "scoperta" a palazzo, dove pure il Maestro Pycelle è stato imprigionato una volta scoperto a tramare per conto della regina alle spalle del Primo Cavaliere del Re. Le voci del suo incesto cominciano a girare per i Sette Regni, scuotendola non poco.
Stannis Bararheon e Renly Baratheon, fratelli del Re ucciso da un complotto della Regina, invece che dirigersi ad Approdo del Re s'incontrano a Capo Tempesta. Tutti e due con velleità da Re. Stannis per successione e ordine d'età, Renly per le capacità che da solo si riconosce. I loro eserciti, generati da alleanze storiche e meno, sono pronti a scontrarsi, nonstante l'intercessione di Lady Catelyn, inviata dal figlio a patteggiare una alleanza favorevole per entrambi contro i Lannister, ovviamente senza successo.
Nel frattempo Tywin Lannister, padre della Regina, occupa Harrenal e lì aspetta il momento migliore per entrare in battaglia. Tra i suoi progionieri, a sua insaputa, c'è anche Arya, catturata da un suo gruppo di cavalieri durante una delle tante scorribande nei territori occupati. Arya troverà, sorpresa, tra le fila dei Lannister i 3 criminali che aveva liberato e ancora con maggiore sorpresa uno di loro si offrirà di saldare il conto, ovvero di "regalargli" tre vite, come tre vite lei aveva regalato loro. Il primo a cadere sarà un suo aguzzino locale.
Jon Snow, invece, attrversando la barriera si troverà subito alle prese con la Foresta Stregata. Deserta. Nessun villaggio abitato, nessuna preda da cacciare, niente. Scossi dalle continue piogge, stermati dal freddo e dalla mancanza di cibo, i 200 uomini in nero, faranno sosta da un loro protettore locale, che negherà d'aver avuto notizie di suo zio, ma indicherà l'ubicazione del re Traditore di Oltre la Barriera e la sua intenzione, alla guida dei suoi bruti, di portare guerra ai Sette Regni proprio ora che il Nord è indifeso.
Ad attentare al Nord c'è anche la casa Greyjoy. Theon, con la scusa di essere in missione di pace per conto di Robb sarà finalmente libero e potrà una volta riunitosi di nuovo al padre e alla sorella, guidare le loro navi in guerra contro gli Stark, nemici di sempre.
Ad attenderli a Grande Inverno in effetti c'è solo Bran, paralizzato dalla cintola in giu', che continua a fare strani sogni. Crede di essere Estate, il suo meta-lupo. Una nuova amicizia lo porterà a pensare di avere invece dei poteri magici.
Al di là del mare, Daenerys, Regina dei Draghi, attraverserà il deserto guidata dalla cometa rossa. Troverà prima una città spoglia ad accogliere i suoi pochi sopravvissuti e anche grazie ai suoi esploratori verrà trovata dal principe di Qarth, dal suo sacerdote e dalla stregonessa, tutti interessati ai suoi Darghi redivivi.