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.