Walder Freyksi naamioitunut Arya Stark myrkyttää kaikki Freyn suvun miespuoliset jäsenet, kostaen Punahäät lopullisesti. Bran Stark ja Meera Reed saapuvat Muurille, ja heidät päästetään sisään. Talvivaarassa vastavalittu Pohjoisen kuningas Jon Nietos valmistautuu tulevaan sotaan Yön kuningasta ja tämän kuolleiden armeijaa vastaan. Sansan vastustuksesta huolimatta Jon antaa Ned Umberin ja Alys Karstarkin ottaa komennon suvuistaan, pitää asemansa ja vannoa sukujensa uskollisuus Starkin suvulle. Petyr ”Pikkusormi” Baelish yrittää yhä päästä Sansan ihon alle. Kuninkaansatamassa kuningatar Cersei Lannister ja hänen veljensä Jaime keskustelevat tilanteestaan: heillä ei ole liittolaisia, ja viholliset piirittävät heitä joka puolelta. Cersei harkitsee liittoa Euron Greyjoyn kanssa, mutta kieltäytyy tämän kosintaehdotuksesta. Todistaakseen itsensä Cerseille Euron päättää kuitenkin palata lahjan kanssa. Sandor Clegane, Beric Dondarrion ja Myrin Thoros etsivät talvimyrskyltä suojaa matkatessaan Muurille. Thoros näyttää Sandorille tulessa näyn, joka viittaa vuoreen, joka on kuin nuolenpää. Sandor pääsee viimein yli pelostaan tulta kohtaan. Samwell Tarlyn koulutus mestariksi ei ole sitä, mitä hän odotti; vaikka Arkkimestari uskookin häntä Valkeista Kulkijoista, tämä ei tee mitään. Sam löytää myös harmaasuomuun sairastuneen Jorahin sellistä. Daenerys Targaryen seuraajineen saapuu synnyinpaikkaansa Lohikäärmekivelle aloittaakseen Westerosin valloituksen.

Daenerys jakaa armeijansa kolmeen osaan: dornelaiset ja Yara Greyjoyn laivasto lähtevät suuntaamaan kohti Aurinkokeihästä, Tahrattomat puolestaan Casterlynkalliolle, ja dothrakit jäävät Lohikäärmekivelle. Daenerys kyseenalaistaa Varysin lojaaliuden ja uhkaa polttaa tämän elävältä, mikäli Varys pettää hänet. Melisandre saapuu Lohikäärmekivelle. Cersei kerää yhteen useita lordeja, mukaan lukien Randyll Tarlyn, jolle hän tarjoaa etelän haltijan paikkaa vastineeksi lojaaliudesta. Arya tapaa Kuuman Piiraan ja päättää Cersein tappamisen sijaan lähteä pohjoiseen kohti Talvivaaraa. Matkalla hän kohtaa entisen hurjasutensa Nymerian, joka johtaa nyt susilaumaa. Arya pyytää Nymeriaa mukaansa, mutta tämä lähtee laumoineen omille teilleen. Qyburn esittelee Cerseille uutta lohikäärmeentappoasetta, ballistaa. Jon saa Samilta kirjeen, jossa tämä paljastaa, että Lohikäärmekiven alla on paljon lohikäärmelasia. Jon päättää lähteä tapaamaan Daenerysiä ja nimittää poissaolonsa ajaksi Sansan pohjoisen haltijaksi. Ennen lähtöään hän varoittaa Pikkusormea pysymään erossa Sansasta. Sam aloittaa kielletyn hoidon Jorahin parantamiseksi harmaasuomusta. Euronin laivasto hyökkää Yaran joukkojen kimppuun merellä, ja Euron tappaa Obaran ja Nymerian sekä ottaa Yaran vangiksi. Myös Ellaria ja Tyene jäävät vangeiksi. Theon hyppää kauhuissaan laidan yli mereen ennemmin kuin haastaa Euronin.

Jon saapuu Lohikäärmekivelle tapaamaan Daenerysiä, joka vaatii tätä vannomaan hänelle uskollisuutta ja kieltää tätä lähtemästä Lohikäärmekiveltä ennen sitä. Jon kieltäytyy ja yrittää sen sijaan vakuuttaa Daenerysin taistelemaan kanssaan kuolleiden armeijaa vastaan. Daenerys kieltäytyy mutta Tyrion Lannister vakuuttaa tämän lopulta antamaan Jonille luvan louhia lohikäärmelasia. Bran palaa Talvivaaraan ja paljastaa Sansalle olevansa nyt kolmisilmäinen korppi. Euron palaa Kuninkaansatamaan tuoden mukanaan Ellarian ja Tyenen lahjaksi Cerseille kun taas Yaran hän pitää itsellään. Cersei suutelee Tyeneä myrkytettyään huulensa samalla myrkyllä, jolla Ellaria aikoinaan myrkytti Myrcellan ja jättää Ellarian katsomaan Tyenen lähestyvää kuolemaa. Jorah parantuu harmaasuomusta ja lähtee etsimään Daenerysiä. Arkkimestari Ebrose antaa hoidon anteeksi Samwellille mutta rankaisee tätä pistämällä tämän kopioimaan suuren joukon kirjoja. Tyrionin suosituksesta Harmaa Mato ja Tahrattomat hyökkäävät Casterlynkalliolle viemäreiden kautta, mutta löytävät linnoituksesta huolestuttavan vähän joukkoja. Euron tuhoaa Tahrattomien laivaston, jättäen heidät ansaan Casterlynkalliolle. Jaime johtaa hyökkäystä Suurtarhaan, jossa he kukistavat Tyrellien armeijan. Jaime antaa Olenna Tyrellin tehdä itsemurhan myrkkymaljalla, mutta ennen kuolemaansa Olenna paljastaa olleensa Joffrey Baratheonin myrkytyksen takana.

Arya palaa Talvivaaraan, jossa hän tapaa jälleen Sansan sekä Briennen, joka yllättyy hänen uusista kamppailutaidoistaan. Bran jättää tunteettomat jäähyväiset Meeralle ja myöntää ettei ole enää Bran Stark vaan kolmisilmäinen korppi. Pikkusormi antaa Branille tikarin, jolla tämä yritettiin aikoinaan surmata. Bran toistaa Pikkusormelle tämän vanhan repliikin ”Kaaos on tikkaat”. Lohikäärmelasin kaivauksilla Jon esittelee Daenerysille vanhoja kalliomaalauksia ensimmäisten ihmisten ja metsän lasten liitosta Valkeita kulkijoita vastaan. Daenerys saa tietää Suurtarhan kukistumisesta ja joukkojensa jäämisestä ansaan Casterlynkalliolle ja syyttää Tyrionia. Daenerys päättää ryhtyä suoraan toimintaan Lannistereita vastaan. Cersei vakuuttaa Rautapankin edustajille maksavansa takaisin kaikki Lannisterien vanhat velat, ja Cersei toivoo saavansa käyttöön palkkasoturiarmeija Kultaisen komppanian. Paluumatkalla Suurtarhasta kohti Kuninkaansatamaa Lannisterien armeija joutuu dothrakilauman hyökkäyksen kohteeksi. Dothrakit tuhoavat tai vangitsevat suurimman osan Lannisterien armeijasta, ja Drogonilla ratsastava Daenerys tuhoaa Lannisterien mukanaan tuomat viljat. Drogon haavoittuu ballistasta taistelun aikana. Jaime lähtee epätoivoiseen hyökkäykseen Daenerysiä vastaan yrittäen surmata tämän keihäällä, mutta Drogon miltei polttaa hänet elävältä. Bronn pelastaa Jaimen viime hetkellä taklaamalla tämän hevosen selästä jokeen.

Jaime ymmärtää, ettei Lannistereilla ole mitään mahdollisuuksia Daenerysin lohikäärmeitä vastaan. Daenerys vaatii vangittuja vihollisarmeijan jäseniä polvistumaan hänelle, mutta Randyll ja Dickon Tarly kieltäytyvät, joten Daenerys polttaa heidät elävältä. Jorah palaa Lohikäärmekivelle ja tapaa jälleen Daenerysin. Sansa kieltäytyy parin Pohjoisen lordin ehdotuksesta hallita pohjoista, mutta Arya syyttää hänen haluavan silti ottaa Jonin paikan. Bran näkee näyn, jossa kuolleiden armeija on kerääntynyt Itävartiolle. Jon saa tämän kirjeen ja pyytää Daenerysin apua, mutta tämä kieltäytyy kunnes Tyrion ehdottaa, että he kaappaavat epäkuolleen todisteeksi Cerseille saadakseen tämän väliaikaisesti liittoutumaan Daenerysin ja Jonin kanssa valkeita kulkijoita vastaan. Davos ja Tyrion lähtevät Kuninkaansatamaan vakuuttamaan Jaimea ja Cerseitä. Jaimen kerrottua Cerseille Olennan tunnustaneen Joffreyn murhan, Cersei päättää hyväksyä ehdotuksen väliaikaisesta rauhasta, kunnes kuolleet on tuhottu. Davos tapaa Gendryn, joka pelastaa kolmikon kuninkaankaartin sotilailta heidän lähtiessään ja ottaa tämän mukaansa. Mestarit eivät ota Branin kirjettä vakavissaan, joten Samwell lähtee Neilikan ja tämän lapsen kanssa Vanhastakaupungista. Pikkusormi lisää kierroksia Sansan ja Aryan väliseen kaunaan. Tyrionin, Davosin ja Gendryn palattua Jon päättää muodostaa retkikunnan saadakseen kaapattua epäkuolleen, ja Daenerys antaa hänen lähteä Lohikäärmekiveltä Itävartiolle. Itävartiolla Hurtta, Beric Dondarrion, Thoros ja joukko Tormundin villejä liittyvät retkikuntaan ja he suuntaavat Muurin pohjoispuolelle.

Jon johtaa retkikuntaa Muurin pohjoispuolelle kaappaamaan epäkuollutta todisteeksi Cerseille, että Valkeat kulkijat ja heidän armeijansa ovat totta. Retkikuntaan kuuluvat myös Jorah Mormont, Gendry, Tormund, Sandor Clegane, Beric Dondarrion ja Myrin Thoros. Talvivaarassa Arya syyttää Sansaa petoksesta, ja Sansalle paljastuu Aryan koulutus Kasvottomien Miesten kanssa. Kumpikaan ei tiedä, että Pikkusormi manipuloi molempia. Jonin retkikunta onnistuu kaappaamaan epäkuolleen mutta joutuu Yön kuninkaan piirittämäksi. Myrin Thoros kuolee haavoituttuaan. Gendry juoksee takaisin Muurille lähettämään hätäviestin Daenerykselle, joka saapuu lohikäärmeidensä kanssa pelastamaan retkikunnan. Taistelun aikana Yön kuningas tappaa Viserionin jääkeihäällä. Jon käskee muita pakenemaan Daenerysin lohikäärmeen selässä ja jää yksin kamppailemaan kuolleita vastaan, kunnes Benjen Stark pelastaa hänet. Benjen uhraa lopulta itsensä jääden yksin taistelemaan valkeita kulkijoita vastaan päästääkseen Jonin pakoon. Laivassa matkalla Kuninkaansatamaan Jon vannoo viimein uskollisuutensa Daenerysille. Epäkuolleet nostavat Viserionin ruumiin järvestä ja Yön kuningas herättää tämän henkiin.

Kuninkaansatamassa Lannisterit, Targaryenit, Starkit ja Greyjoyt kokoontuvat keskustelemaan aselevosta ja Kuolleiden armeijasta. Kaapattu epäkuollut todistaa armeijan olemassaolon skeptiselle Cerseille. Euron Greyjoy perääntyy Rautasaarille uskoen olevansa siellä turvassa. Cersei suostuu aselepoon, jos Jon pitää Pohjoisen erossa tulevista konflikteista hänen ja Daeneryksen välillä. Neuvottelut päätyvät umpikujaan Jonin paljastaessa liittonsa Daeneryksen kanssa, mutta Tyrion onnistuu kääntämään Cersein pään saadessaan tietää hänen olevan raskaana. Cersei antaa Lannisterien tuen Suureen Sotaan. Talvivaarassa Pikkusormi yrittää manipuloida Sansan uskomaan, että Jon pitäisi riisua Pohjoisen Kuninkaan asemasta. Sansa tietää, ettei Arya hyväksyisi sitä, ja Pikkusormi yrittää uskotella Sansalle, että Arya haluaa syrjäyttää hänet Talvivaaraan valtiattarena. Sansa kutsuu Aryan Suureen Halliin oikeudenkäyntiin, mutta Sansa yllättää Pikkusormen, sillä oikeudenkäynti onkin tarkoitettu hänelle. Sansa tuo esiin Lysa Arrynin ja Jon Arrynin murhat, jotka Pikkusormi järjesti, sekä hänen petoksensa Eddard Starkia kohtaan, jonka hän suoritti Cersein ja Joffreyn kanssa. Pikkusormi kieltää Jon Arrynin murhan ja petoksensa, kunnes Bran toistaa samat sanat, jotka Baelish sanoi Eddardille tämän pettäessä hänet. Kun Yohn Royce kieltäytyy viemästä Pikkusormea turvaan, tämä yrittää anella armoa, mutta Sansa tuomitsee hänet kuolemaan ja Arya teloittaa hänet samalla tikarilla, jolla Bran yritettiin murhata.

Jon ja Daenerys päättävät purjehtia yhdessä Talvivaaraan osoittaakseen, että he ovat nyt liittolaisia. Theon kysyy Jonilta neuvoa, ja hän päättää johtaa Yaralle uskolliset pelastamaan tämän Euronilta. Kun Jaime organisoi Lannisterin armeijaa marssimaan Pohjoiseen Talvivaaraan, Cersei paljastaa, että hän valehteli kaiken aikaa: hänellä ei ole aikomustakaan marssia kuolleita vastaan Starkien ja Daeneryksen rinnalla. Sen sijaan hän aikoo antaa kahden vihollisensa tappaa toisensa, minkä jälkeen hän hoitelisi sen, kumpi selviytyy. Jaime järkyttyy tästä ja siitä, ettei Euron sittenkään paennut Rautasaarille, vaan hän toimittaa Kultaisen Komppanian Essoksesta taistelemaan Lannisterien hyväksi. Jaime näkee viimeinkin siskonsa hulluuden ja vallanhimon. Hän hylkää tämän ja ratsastaa Talvivaaraan yksin. Samwell Tarly ja Neilikka saapuvat Talvivaaraan ja Samwell tapaa Branin. Bran paljastaa Samwellille totuuden Jonista: tämä on Rhaegar Targaryenin ja Lyanna Starkin poika, joka syntyi Dornessa. Samwell tajuaa, että Neilikan löytämän yliseptonin päiväkirjan otteessa sanottiin, että Rhaegar salaa kumosi avioliittonsa Elia Martellin kanssa naidakseen toisen. Bran käyttää kykyjään ja näkee, että Rhaegar ja Lyanna naivat toisensa salaisessa seremoniassa. Bran kokoaa palaset yhteen: Robertin kapina perustui valheelle, sillä Rhaegar ei koskaan kidnapannut tai raiskannut Lyannaa, vaan he aidosti rakastivat toisiaan ja Lyanna synnytti Jonin. Jonin oikeaksi nimeksi paljastuu Aegon Targaryen: hän ei ollut äpärä vaan todellisuudessa Rautavaltaistuimen laillinen perijä ennen Daenerystä. Tämä oli Eddard Starkin salaisuus, jota hän ei koskaan paljastanut kenellekään. Laivassa matkalla Talvivaaraan Daenerys ja Jon antavat periksi tunteilleen ja rakastelevat, tietämättä, että he ovat oikeasti täti ja veljenpoika. Itävartiolla Tormund ja Beric ovat vahdissa, kun Kuolleiden armeija saapuu. Tormund käskee kaikkien paeta, kun he näkevät Yön kuninkaan ratsastavan nyt epäkuolleen Viserionin selässä. Viserionin syöksemän tulen avulla Muuri murtuu ja kuolleet marssivat Westerosiin. Suuri Sota on alkanut.