Medan Robb Stark och hans arme från fortsätter kriget mot huset Lannister kommer Tyrion till King's Landing för att rådge Joffrey och dämpa kungens utsvävningar. På ön Dragonstone planerar Stannis Baratheon en invasion för att ta sin avlidne brors tron. Han allierar sig med Melisandre, en märklig prästinna för än ännu märkligare gud. På andra sidan havet vandrar Daenerys, hennes tre unga drakar och khalasar genom Röda Ödemarken i sin jakt på bundsförvanter, eller vatten. I Norden styr Bran över Winterfell och bortom muren måste Jon Snow och Nattens Väktare söka skydd med en bedräglig vildling.

Efter den blodiga upprensningen i huvudstaden tuktar Tyrion Cersei för att ha stött bort kungens undersåtar. På vägen norrut berättar Arya en hemlighet för en rekryt till Nattens Väktare, som heter Gendry. Med krympande förråd anländer en av Daenerys spejare med nyheter om var de är. Efter nio år som huset Starks myndling återförenas Theon Greyjoy med sin far Balon och syster Yara, som vill återupprätta Järnöarnas kungadöme. Davos värvar piraten Salladhor Saan som slår sig ihop med Stannis och Melisandre för ett anfall mot King's Landing sjövägen.

Joffrey straffar Sansa för Robbs segrar medan Tyrion och Bronn försöker mildra kungens grymhet. Catelyn bönfaller Stannis och Renly att avstå från egna ambitioner och istället enas mot huset Lanniser. Daenerys och hennes utmattade khalasar anländer till Qarth, en blomstrande stad med starka murar och ledare som möter henne utanför dem. Tyrion tvingar en av drottningens män att bli hans ögon och öron. Arya och Gendry förs till Harrenhal, där deras liv ligger i händerna på "Berget", Gregor Clegane. Davos måste återuppta sitt gamla värv och smuggla Melisandre till en hemlig liten vik.

Slutet på bröderna Baratheons rivalitet tvingar Catelyn att fly och Littlefinger att agera. I King's Landing underrättar Tyrions källa honom om Joffreys bristfälliga försvarsplan och ett mystiskt hemligt vapen. Theon seglar till Steniga kusten för att bevisa att han inte glömt bort sitt arv från Järnöarna. I Harrenhal får Arya ett löfte av Jaquen H'ghar, en av tre fångar hon räddat från guldmantlarna. Nattens väktare anländer till Fist of the First Men, en gammal fästning där de hoppas kunna hejda vildlingarnas framfart.

Theon fullföljer sitt snilledrag. I King's Landing skickar huset Lannister bort Myrcella i sista stund. Arya stöter på en överraskande besökare; Daenerys svär att ta det som tillhör henne; Robb och Catelyn får höra mycket viktiga nyheter; Qhorin ger Jon en chans att visa vad han går för.

Jaime träffar en avlägsen släkting; Daenerys får en inbjudan till de Odödligas Hus; Theon leder en spaningspatrull; Jon går vilse i vildmarken; Cersei ger Sansa råd.

I Winterfell får Theon besök och håller ställningarna. Arya ber om en sista tjänst som Jaqen inte tycker om. Robb blir sviken. Tyrion och Varys hittar något gemensamt. Daenerys ignorerar Jorahs råd. Stannis och Davos närmar sig sitt mål, och Davos blir erbjuden en belöning.

Tyrion vaknar och situationen är förändrad. Kung Joffrey belönar sina undersåtar. När Theon sätter sitt folk i rörelse ger Luwin honom några sista råd. Brienne tystar Jamie; Arya får en gåva av Jaqen; Daenerys beger sig till en märklig plats; Jon visar Qhorin vad han kan.