In Königsmund betrauern die Lennisters den nächsten Todesfall: Jaime trifft mit der Leiche seiner „Nichte“ Myrcella ein, die von den Sandschlangen vergiftet wurde. Erneut schwört Cersei Rache, diesmal mit Jaime uneingeschränkt an ihrer Seite. Doch dabei ist sie stark eingeschränkt, denn König Tommen verbietet ihr aus Angst um ihr Wohl den roten Bergfried zu verlassen. Und der Hohe Spatz, ihr Gegenspieler, gewinnt immer mehr an Einfluss durch seinen Rückhalt in der Bevölkerung.
Roose Bolton ist unterdessen erneut Vater geworden, seine junge Gemahlin Walda bringt einen Sohn zur Welt. Was für Roose Anlass zur Freude ist, bereitet seinem - in Staffel 4 legitimierten - Bastard Ramsay große Sorgen, stellt der neue Spross doch eine Gefahr für seinen Erbanspruch dar. Auch auf den Eiseninseln dreht sich alles um die Thronfolge, nachdem König Balon Graufreud von seinem Bruder Euron umgebracht wird. Euron beansprucht die freigewordene Krone prompt für sich, ebenso wie Balons Tochter Asha.
Auf Essos scheint die Chance auf den Eisernen Thron für Daenerys Targaryen bereits vorbei zu sein, bevor die geplante Invasion überhaupt begonnen hat. Nach ihrer spektakulären Flucht aus Meereen auf dem Rücken ihres Drachens Drogon findet sie sich in der Gefangenschaft der Dothraki wieder, die sie als Witwe eines Khals nach Vaes Dothrak bringen. Varys und Tyrion Lennister versuchen in ihrer Abwesenheit die Lage in Meereen unter Kontrolle zu bringen, sind jedoch zunehmend überfordert mit ihrer Aufgabe, während sich Jorah und Daario auf die Suche nach Daenerys machen.