In Essos erreichen Tyrion Lennister und Lord Varys die Stadt Pentos. Varys offenbart dem deprimierten Tyrion, dass er schon lange eine Restauration der Targaryens plant. Er überredet ihn schließlich dazu, mit nach Meereen zu Daenerys Targaryen zu reisen. Daenerys muss sich währenddessen in Meereen behaupten, wo die Anhänger der alten Ordnung Widerstand gegen ihre Herrschaft leisten und die „Söhne der Harpyie“ (die sich nach dem alten Wahrzeichen Meereens benannt haben) Attentate verüben.

In Essos sind Tyrion Lennister und Varys auf dem Weg nach Meereen, wo Daenerys Targaryen einem gefangenen „Sohn der Harpyie“ den Prozess machen will. Bevor es dazu kommt, wird dieser im Gefängnis von einem ehemaligen Meereener Sklaven ermordet, den Daenerys nun, den Gesetzen folgend, hinrichten muss, was die Unruhe in der Stadt aber nur steigert. In Braavos versucht Arya Stark, das „Haus von Schwarz und Weiß“ zu betreten, um sich der Attentätergruppe der „gesichtslosen Männer“ anzuschließen. Jaqen H’ghar taucht wieder auf und gewährt ihr schließlich Einlass.

An der Mauer verschafft sich Jon Schnee Respekt bei den Männern der Nachtwache, indem er Ser Allisar zum Ersten Grenzer ernennt und Janos Slynt auf einen unbedeutenden Posten verbannen will. Als Slynt den Gehorsam verweigert, richtet Jon ihn eigenhändig hin. Gegenüber Stannis Baratheon bleibt Jon allerdings hart und weigert sich, die Nachtwache in die Kämpfe gegen die Boltons zu verwickeln. In Winterfell macht Lord Roose Bolton seinem Sohn Ramsay Vorwürfe für dessen brutale Methoden beim Vorgehen gegen Starkloyalisten. Die Lennisters würden ihnen im Norden nicht beistehen, und die Boltons müssten Bündnisse schließen. Lord Bolton und Petyr Baelish standen offenbar zuvor in Kontakt miteinander, denn Sansa Stark soll Ramsay heiraten, um symbolisch die beiden großen rivalisierenden Häuser des Nordens zu vereinen und so die Herrschaft der Boltons im Norden zu legitimieren. Sansa ist verzweifelt und will sich weigern; Kleinfinger redet ihr jedoch ein, dass sie so zu einer politischen Mitspielerin werde und ihre eigenen Pläne verfolgen könne. Bald darauf treffen Sansa und Kleinfinger in Winterfell bei den Boltons ein, wo Baelish und Lord Bolton sich über ihre zukünftigen Pläne unterhalten. Um die Lennisters müsse man sich demnach keine Sorgen mehr machen, nun da Tywin tot ist. Brienne erinnert sich im Gespräch mit Pod daran, wie ihr einst in einer peinlichen Situation Renly Baratheon zur Seite stand und sie ihn dafür geliebt habe, weshalb sie ihn auch an seinem Mörder Stannis rächen werde.

In Essos geht Arya in Braavos weiter in die Lehre bei den „gesichtslosen Männern“. Die Ausbildung verläuft nicht so, wie sie erwartet hat, doch Jaqen H’ghar macht ihr deutlich, dass sie erst lernen müsse, zu dienen und ein Niemand zu werden. Tyrion und Varys erreichen die große Stadt Volantis, wo sich der Ruf von Daenerys Targaryen als Eroberin und Sklavenbefreierin bereits spürbar bemerkbar macht. Unerwartet entdeckt der exilierte Ser Jorah Tyrion und entführt ihn.

Im Norden an der Mauer kommen sich Stannis Baratheon und seine Tochter Shireen näher, die an einer unheilbaren Krankheit und der Ignoranz ihrer Mutter leidet. Melisandre versucht vergeblich, Jon Schnee zu verführen. In Winterfell besuchen Sansa Stark und Lord Baelish die Krypta. Am Grab von Sansas Tante Lyanna, der einstigen Verlobten Robert Baratheons, erzählt Baelish die Geschichte vom großen Turnier von Harrenhal in der Endphase der Targaryenherrschaft. Damals hat der Kronprinz Rhaegar Targaryen jeden Gegner besiegt, doch am Ende nicht seine Ehefrau Elia aus dem Hause Martell mit einer Krone aus Winterrosen gekrönt, sondern Lyanna – der Beginn der späteren blutigen Auseinandersetzung, als Rhaegar Lyanna für sich wollte und es zum Bürgerkrieg kam.[4] Baelish erklärt, er müsse Winterfell nun verlassen, doch Sansa sei bereit für die kommende Zeit: Baelish rechnet damit, dass Stannis den Kampf gegen die Boltons gewinnt und Sansa Stark im Norden einsetzt; ansonsten müsse Sansa eben Ramsay Bolton manipulieren.

Tyrion erkennt, dass sein Entführer Jorah Mormont ist, der ihn zu Daenerys nach Meereen bringen will. In Meereen offenbart Ser Barristan gegenüber Daenerys eine Geschichte über ihren toten Bruder Rhaegar, den sie nie kennengelernt hat. Rhaegar war demnach zwar ein guter Kämpfer, doch er habe das Töten nie geliebt und habe lieber vor einer Menge fremder Menschen Lieder gesungen. Kurz darauf gerät eine Gruppe von „Unbefleckten“ in einen Überfall der „Söhne der Harpyie“. Barristan kommt ihnen zur Hilfe; er und Grauer Wurm können die Angreifer besiegen und bleiben am Boden liegen.

An der Mauer hat Jon Schnee hinsichtlich der zu erwartenden Invasion durch die „Weißen Wanderer“ einen Plan ausgearbeitet, wonach sich die restlichen Wildlinge südlich der Mauer ansiedeln sollen, um so die Kampfkraft im Notfall zu stärken. Zu diesem Zweck will er Tormund Riesentod, der zunächst ablehnend reagiert, jenseits der Mauer zum Lager der Wildlinge in Hartheim begleiten. Jon weiß, dass der Plan riskant ist, doch Maester Aemon rät ihm dazu, den Jungen in sich zu töten und als Mann zu handeln; tatsächlich stößt der Plan bei fast der gesamten Nachtwache auf entschiedene Ablehnung, da deren Mitglieder nicht bereit sind, die lange Geschichte der Kämpfe und der damit verbundenen Gräueltaten zu vergessen. Stannis besucht Samwell und erinnert sich an dessen Vater Lord Randyll, der einst im Targaryen-Bürgerkrieg Robert Baratheon in einer Schlacht besiegte. Sam verrät Stannis, dass die „Weißen Wanderer“ mit Obsidianklingen zu töten seien. Kurz darauf bricht Stannis mit dem gesamten Heer nach Süden auf.

In Meereen ist Ser Barristan seinen Verletzungen erlegen, während Grauer Wurm nur schwer verwundet wurde. Daenerys will zunächst Rache nehmen. Sie lässt führende Vertreter der großen Familien festnehmen und opfert einen von ihnen ihren Drachen. Schließlich trifft sie die Entscheidung, die Kampfarenen wieder zu öffnen, nicht aber die Sklaverei zu erlauben. Ebenso will sie als Zeichen der Versöhnung Hizdahr zo Loraq heiraten. Tyrion und Ser Jorah erreichen währenddessen mit ihrem Boot Valyria, einst die größte Stadt der Welt und Zentrum eines Großreichs, von der nach dem Untergang aber nur Ruinen übrig sind. Sie entdecken am Himmel einen Drachen (Drogon) und werden von Männern angegriffen, die an der unheilbaren Grauschuppenkrankheit (im Original Greyscale) leiden und sich nicht mehr wie Menschen verhalten. Sie können ihnen knapp entkommen, doch Jorah stellt fest, dass er nun selbst von der Krankheit befallen ist.

In Winterfell kommt es zur Konfrontation zwischen Sansa und Myranda. Sansa wird mit Ramsay Bolton verheiratet, der sie in der Hochzeitsnacht im Beisein von Theon/Stinker vergewaltigt. In Dorne kommen sich Prinz Trystane Martell und Myrcella näher. Jaime und Bronn dringen in die Wassergärten ein und versuchen Myrcella zu holen, doch sie werden entdeckt und festgesetzt. Auch Ellaria und die Sandschlangen können Myrcella nicht in ihre Gewalt bringen, da Prinz Dorans Garde auf eine derartige Aktion vorbereitet war.

Arya wird in Braavos weiter von Jaqen H’ghar ausgebildet, doch dies geht nur langsam voran und ist mit Schlägen und psychologischen Tricks verbunden. Ihr gelingt es schließlich, dass ein schwerkrankes Mädchen vergiftetes Wasser trinkt, woraufhin Jaqen sie in weitere Praktiken einweiht. Tyrion und Ser Jorah befinden sich zu Fuß auf dem Weg nach Meereen. Jorah erfährt vom Tod seines Vaters. Er verheimlicht Tyrion seine Grauschuppenerkrankung und äußert seine Überzeugung, dass Daenerys die rechtmäßige und geeignete Erbin des Königsthrons von Westeros ist. Sie werden von Sklavenhändlern überfallen, die sie nach Volantis bringen wollen, doch Tyrion kann ihnen einreden, dass Jorah ein berühmter Kämpfer ist, der ihnen in den Arenen von Meereen viel einbringen kann.

In Winterfell wendet sich Sansa, die jede Nacht von Ramsay Bolton misshandelt wird, verzweifelt an Theon um Hilfe. Dieser benachrichtigt jedoch Ramsay, der eine alte Dienerin, die eine Starkloyalistin war und Sansa helfen wollte, zu Tode foltern lässt. Sansa muss erkennen, dass sie völlig isoliert und Ramsay ausgeliefert ist. Währenddessen rückt das Heer Stannis Baratheons gegen Winterfell vor, doch der Vormarsch wird durch das schlechte Wetter erheblich erschwert. Davos ermahnt Stannis zur Umkehr, dieser besteht jedoch auf den weiteren Vormarsch, wobei Melisandre andeutet, dass ein Opfer an ihren Gott helfen könnte. An der Mauer rückt Jon Schnee aus, um sich mit den Wildlingen zu treffen. Maester Aemon verstirbt und die Lage für Samwell Tarly wird immer unangenehmer. Bei dem Versuch, Goldie vor einem sexuellen Übergriff zu beschützen, wird er zusammengeschlagen und von Goldie anschließend gepflegt, wobei sie intim miteinander werden.

In Essos plant Daenerys die Hochzeit, von der ihr Geliebter Daario Naharis wenig begeistert ist. Jorah und Tyrion werden auf dem Sklavenmarkt verkauft und landen in der Kampfarena, wo Daenerys Jorah erkennt und Tyrion sich selbst zu erkennen gibt.

In Braavos erhält Arya ihren ersten Auftrag. In Meereen gelingt es Tyrion, langsam die Aufmerksamkeit und das Vertrauen von Daenerys zu gewinnen. Diese beschließt, Tyrions Kenntnisse für ihre Pläne zu nutzen. Tyrion überzeugt sie davon, Ser Jorah nicht zu töten, ihn aber auch nicht an ihrer Seite zu haben. Daenerys verstößt ihren ehemaligen Untergebenen daraufhin aus der Stadt, der infolgedessen als Kämpfer in der Arena antreten will.

Jenseits der Mauer trifft Jon Schnee in Begleitung von Tormund bei den restlichen Wildlingen in Hartheim (im Original Hardhome) ein. Er will sie davon überzeugen, dass sie ihre uralte Feindschaft im Angesicht der Bedrohung durch die „Weißen Wanderer“ und des Heers von Untoten beilegen sollten. Die Anführer der Wildlinge reagieren skeptisch und feindselig, doch schließlich können Jon und Tormund mehrere davon überzeugen, das Angebot (Land auf der anderen Seite der Mauer im Gegenzug für Unterstützung) anzunehmen. Während die Einschiffung läuft, greift überraschend eine große Anzahl von Untoten Hartheim an. Die Wildlinge werden trotz erbitterten Widerstands überrannt und auch Jon kann sich nur im letzten Augenblick retten. Die Obsidianklingen, die Sam Jon auf die Reise mitgegeben hat, muss er zurücklassen. Es gelingt ihm aber überraschend, einen offenbar ranghohen „Weißen Wanderer“ mit seinem Schwert aus valyrischem Stahl zu töten. Von den Booten aus verfolgt er schließlich mit, wie ein Anführer der „Weißen Wanderer“ die Toten wiedererweckt.

In Braavos bemerkt Arya die Ankunft von Lord Tyrell, der sich mit Vertretern der Eisernen Bank trifft. In seiner Begleitung ist Ser Meryn Trant, den Arya geschworen hat zu töten. Sie beschattet ihn und beobachtet ihn in einem Bordell, doch unternimmt sie vorerst nichts. In Meereen beginnen in der großen Arena die Kampfspiele, denen Daenerys, ihr zukünftiger Ehemann Hizdahr zo Loraq, Daario Naharis und Tyrion beiwohnen. In der Arena kämpft auch Ser Jorah mit, der am Ende siegreich ist. Plötzlich tauchen in der Menge zahlreiche Anhänger der „Söhne der Harpyie“ auf und unternehmen einen Attentatsversuch auf Daenerys. Hizdahr zo Loraq stirbt, während Daenerys mit Jorah, Tyrion, Daario und einigen Soldaten von den Attentätern in der Arena umstellt wird. Unerwartet taucht Drogon auf, der mehrere Attentäter tötet. Daenerys steigt auf seinen Rücken und fliegt mit ihm aus der Arena davon.

Vor Winterfell muss Stannis Baratheon erkennen, dass er trotz der rituellen Opferung seiner Tochter faktisch am Ende ist. Seine Frau hat sich aus Kummer erhängt und die Hälfte seiner Männer ist in der Nacht desertiert; selbst Melisandre lässt ihn im Stich und kehrt zur Schwarzen Festung zurück. Mit nur schwachen Kräften und ohne Pferde marschiert Stannis auf Winterfell zu, das er belagern will, doch vor dessen Mauern wird er von den Truppen der Boltons attackiert, die alle beritten sind. Stannis erleidet eine vernichtende Niederlage und ist schwer verwundet, als ihn Brienne findet. Sie konfrontiert Stannis mit dem Mord an Renly, den er zugibt, woraufhin Brienne zum Todesstoß ansetzt. In Winterfell wartet Sansa Stark vergeblich auf Rettung, als sie Myranda, Ramsay Boltons Geliebte, in die Arme läuft. Theon/Stinker stößt Myranda von der Brüstung der Mauer; als Ramsay zurückkehrt, springen Sansa und er von der Mauer in den Schnee, um doch noch zu entkommen. An der Mauer verlassen Sam und Goldie die Schwarze Festung. Sam will Maester werden und Goldie mit dem Baby in Sicherheit bringen. Olly teilt Jon Schnee mit, dass ein Wildling Nachricht über den lange verschollenen Benjen Stark habe. Dies erweist sich jedoch als Falle: Jon wird von mehreren Brüdern der Nachtwache mit der Losung „Für die Wache“ niedergestochen; den ersten Stich verübt Ser Allisar, den letzten Olly. Jon bricht stark blutend zusammen und bleibt reglos zurück.

In Braavos tötet Arya Ser Trant, der im Bordell minderjährige Mädchen missbrauchte. Als sie jedoch in das „Haus von Schwarz und Weiß“ zurückkehrt, wird sie von Jaqen H’ghar damit konfrontiert, ihren eigentlichen Mordauftrag an einer anderen Person nicht erfüllt zu haben, wofür jemand bezahlen müsse. Er schluckt selbst Gift und bricht tot zusammen; Arya ist verzweifelt, doch Jaqen erscheint an Stelle des zuvor anwesenden Mädchens, das Arya in der Ausbildung begleitet hatte. Arya zieht dem „toten Jaqen“ eine Maske nach der anderen vom Gesicht; zuletzt sieht sie ihr eigenes Gesicht, bevor sie plötzlich erblindet. In Meereen beschließen Daario und Ser Jorah, sich auf die Suche nach Daenerys zu machen. Tyrion soll währenddessen zusammen mit „Grauer Wurm“ die Ordnung in der Stadt aufrechterhalten, wo nun auch Varys eingetroffen ist. Währenddessen ist Daenerys Targaryen nicht in der Lage, ihrem Drachen Drogon zu befehlen, wieder nach Meereen zu fliegen. Sie macht sich zu Fuß auf den Weg, als eine große Horde der Dothraki erscheint und sie einkesselt.