Terwijl het tragische nieuws zich doorheen de Zeven Koninkrijken verspreidt, delen Bran en Rickon een profetische droom. Catelyn ondervraagt Jaime over de val van haar zoon en Robbs toekomst neemt een noodlottige wending. Tyrion keert terug naar het zuiden na een verrassende beslissing van zijn vader. Arya neemt een andere identiteit aan om uit King's Landing te ontsnappen. Sansa wordt geterroriseerd door Joffrey. Aan de Muur wordt Jon gedwongen om te kiezen tussen de Nachtwacht en de familie die hij achterliet. Aan de andere kant van de zee betaalt Dany een vreselijke prijs voor haar liefde. Tegelijk vindt ze nieuwe hoop.

Aangezien Robb Stark en zijn noordelijke leger de oorlog voort zetten tegen de Lannisters, arriveert Tyrion in Koningslanding om raad te geven aan Joffrey en om de buitensporigheden van de jonge koning te temperen. Op het eiland Drakensteen, bedenkt Stannis Baratheon een invasie om de troon op te eisen van zijn overleden broer, in samenwerking met de vurige Melisandre, een vreemde priesteres van een nog vreemdere god. Aan de andere kant van de zee, trekken Daenerys, haar drie jonge draken, en de khalasar door de Rode Woestenij op zoek naar bondgenoten, of water. In het noorden, heerst Bran over een versleten Winterfell, terwijl buiten De Muur, Jon Snow en de Nachtwacht onderdak moet zoeken bij een sluwe Wildling.

In het kielzog van een bloedige zuivering in de hoofdstad, kastijdt Tyrion Cersei voor het vervreemden van de koning zijn onderdanen. Op de weg naar het noorden, deelt Arya een geheim met Gendry, een recruut van deNachtwacht. Met slinkende voorraden, keert een van Dany's verkenners terug met het nieuws van hun positie. Na negen jaar als Stark gevangene, herenigt Theon Greyjoy zich met zijn vader Balon, die wil het oude koninkrijk van de IJzeren Eilanden herstellen. Davos werft Salladhor Saan, een piraat, om de krachten te bundelen met Stannis en Melisandre voor een marine-invasie van Koningslanding.

In de Rode Burcht, bedenkt Tyrion drie allianties door de belofte van het huwelijk. Catelyn is in de Stormlanden om haar eigen verbond te smeden. Maar koning Renly, zijn nieuwe vrouw Margaery, en haar broer Loras Tyrell heb andere plannen. Op Winterfell, probeert Luwin Bran's dromen te ontcijferen.

Joffrey straft Sansa voor Robb's overwinningen, en Tyrion haast zich de wreedheid van de koning te temperen. Catelyn smeekt Stannis en Renly om zich te verenigen tegen de Lannisters. Dany en haar khalasar komen toe bij de welvarende stad Qarth. Tyrion dwingt een familielid zijn ogen en oren te zijn. Arya en Gendry worden meegenomen naar Harrenhal, waar hun levens in de handen zijn van Ser Gregor Clegane. Stannis beveelt Davos om Melisandre binnen te smokkelen in een geheime baai.

De Baratheon rivaliteit eindigt, het verplicht Catelyn te vluchten en Heer Baelish om op te treden. In Koningslanding Tyrion's bron waarschuwt hem over Joffrey's verdedigingsplan - en een mysterieus geheim wapen. Theon zeilt naar de Steenachtige Kust om te bewijzen dat hij waardig is . In Harrenhal ontvangt Arya een belofte van Jaqen H'ghar, een van de gevangenen die ze gered heeft van de Goud Mantels. De Nachtwacht komen toe bij de Vuist van de Eerste Mensen, een oude ringfort waar ze hopen de Wildingen opmarste stoppen.

Theon ontvangt een bezoeker in Winterfell en slaagt erin om het fort te verdedigen. Arya wil dat Jaqen haar zijn laatste wederdienst bewijst, maar de manier waarop bevalt hem weinig. Robb wordt verraden. Tyrion en Varys nemen een gemeenschappelijke positie in. Dany negeert het advies van Jorah. Stannis en Davos naderen hun bestemming en Davos krijgt een beloning aangeboden.

Tyrion ontwaakt in een veranderde wereld. Koning Joffrey beloont zijn onderdanen met gepaste geschenken. Terwijl Theon zijn mannen tot actie aanmaant, biedt Luwin enkele laatste raadgevingen aan. Brienne legt Jaime het zwijgen op. Arya krijgt een geschenk van Jaqen. Dany gaat naar een vreemde plaats. Jon bewijst zichzelf tegenover Qhorin.

Sansa praat haar mond voorbij. Shae verzoekt Tyrion om een gunst. Jaime vindt een manier om de tijd door te brengen. Arya stuit op het Broederschap Zonder Banieren.

Tyrion neemt zijn nieuwe verantwoordelijkheden op. Jon wordt naar de Fist of the First Men gebracht. Daenerys maakt kennis met de slavendrijvers. Jaime gooit het op een akkoordje met de lui die hem gevangen namen.

Tyrion sluit een onwaarschijnlijk bondgenootschap. Daario smeekt Dany hem te laten doen waar hij het beste in is. Jons waarschuwingen omtrent de kwetsbaarheid van de Muur vallen in dovemansoren. Brienne en Pod stuiten tijdens hun zoektocht op een nieuw spoor.

Daenerys ontvangt een onverwachte gast. Jon wordt geconfronteerd met oproer. Tyrion legt zijn plannen op tafel.