Podczas gdy Robb Stark i jego armia północy kontynuują wojnę z Lannisterami, Tyrion przybywa do Królewskiej Przystani żeby doradzać Joffreyowi i hamować ekscesy młodego króla. Na wyspie Smocza Skała Stannis Baratheon wraz z Melisandre, dziwną kapłanką obcego boga, planuje inwazję, której celem jest zdobycie tronu. Po drugiej stronie morza, Daenerys, jej trzy młode smoki i khalasar wędrują przez pustynię w poszukiwaniu sojuszników lub wody. Tymczasem za murem Jon Snow wraz z Nocną strażą muszą schronić się u przebiegłych Dzikich.

W wyniku krwawej czystki w stolicy, Tyrion karci Cersei za odstręcznie królewskich poddanych. Na północnej drodze, Arya dzieli się swoim sekretem z Gendrym, rekrutem Nocnej straży. Po drugiej stronie morza zapasy żywności khalasaru niebezpiecznie się kurczą. Wkrótce jeden z rozesłanych przez Dany zwiadowców powraca z wieściami mogącymi wszystko zmienić. Po dziewięciu latach przebywania ze Starkami, Theon Greyjoy spotyka się ze swoim ojcem - Balonem, który chce odbudować starożytne królestwo na żelaznych Wyspach. Davos przekonuje pirata - Salladhora Saana, aby połączył siły ze Stannisem i Melisandre, i wspomógł ich w morskiej inwazji na Królewską Przystań.

Joffrey karze Sansę za zwycięstwa Robba podczas gdy Tyrion i Bronn starają się powściągnąć okrucieństwo króla. Catelyn błaga Stannisa i Renly'ego żeby zrezygnowali ze swoich ambicji i zjednoczyli się w walce przeciwko Lannisterom. Dany i jej wyczerpany khalasar docierają do bram Qarthu, bogatego miasta ukrytego za potężnymi murami, którego władcy witają ją poza nimi. Tyrion zmusza jednego z ludzi królowej do bycia swoimi oczami i uszami. Arya i Gendry zostają zabrani do Harrenhal, gdzie ich życie spoczywa w rękach Gregora "Góry" Cleganea. Davos musi powrócić do swoich starych zwyczajów i przemycić Melisandre do ukrytej zatoki

Zakończenie rywalizacji pomiędzy braćmi Roberta zmusza Catelyn do ucieczki, a Littlefingera do działania. W Królewskiej Przystani szpieg Tyriona informuje go o wadach planu obronnego oraz o możliwości użycia w walce tajemniczej broni. Theon żegluje do Stony Shore żeby udowodnić, iż jest godzien nazywać się żelaznym człowiekiem. W Harrenhal, Arya otrzymuje pomoc od Jaqena H'ghara, jednego z trzech więźniów, których ocaliła przed Złotymi płaszczami. Tymczasem Nocna straż przybywa do starożytnej twierdzy pierwszych ludzi, gdzie ma nadzieję powstrzymać armię Dzikich maszerującą na Westeros.

Theon przeprowadza swój plan z sukcesem. W królewskiej przystani Lannisterom w ostatniej chwili udaje się odesłać Myrcellę w bezpieczne miejsce. Arya staje twarzą w twarz z niespodziewanym gościem. Dany przysięga, że odzyska to co należy do niej. Robb i Catelyn otrzymują ważną wiadomość. Qhorin daje Jonowi szansę na wykazanie się.

Jaime spotyka dalekiego krewnego. Dany otrzymuje zaproszenie do odwiedzenia Domu Nieśmiertelnych. Theon prowadzi poszukiwania. Jon gubi się na pustkowiu. Cersei udziela Sansie rady.

Theon przyjmuje w Winterfell gościa. Arya nakazuje Jaqenowi sposób spłacenia długu, który nie przypada mu do gustu. Robb zostaje zdradzony. Tyrion i Varys znajdują wspólną płaszczyznę. Dany ignoruje rady Joraha. Stannis i Davos zbliżają się do celu, za co Davos zostaje nagrodzony.

Tyrion wraz z pozostałymi Lannisterami stają do walki o własne życie, kiedy Stannis Baratheon na czele swojej floty przeprowadza atak na Królewską Przystań.

Tyrion przystosowuje się do zmiany położenia. Król Joffrey nagradza swoich poddanych. Podczas gdy Theon nakłania swoich ludzi do działania, Luwin udziela ostatniej rady. Brienne ucisza Jaimego. Arya otrzymuje od Jaqena podarunek. Dany odwiedza niesamowite miejsce. Jon wykazuje się przed Qhorinem.