Tyrion Lannister (Peter Dinklage) wurde, nachdem er Kings Landing in der Schlacht am Blackwater rettete und knapp einem Attentat entwich, seines Amtes als „Hand des Königs“ enthoben und in kleines Nebenzimmer abgeschoben. Nachdem Tywin Lannister (Charles Dance), durch die von Peter Baelish (Aiden Gillen) vermittelte Allianz mit den Tyrells, mit einer überwältigenden Überzahl die Truppen von Stannis Baratheon (Stephen Dillane) in Kings Landing überraschte und den Sieg der Lannisters sicherte, nahm er seinen offiziellen Posten als „Hand des Königs“ ein und regiert im Namen des „Kindkönigs“ Joffrey (Jack Gleeson) die Sieben Königslande. Drei der Sieben Königslande rebellieren nach wie vor gegen den Eisernen Thron: Der Norden und die Flusslande haben sich unter König Robb Stark (Richard Madden) für unabhängig erklärt und marschieren weiterhin auf der Suche nach Rache und Gerechtigkeit gen Hauptstadt, während auf den Eiseninseln Balon Greyjoy (Patrick Malahide) sich eine Krone aufs Haupt gesetzt hat (der bereits 9 Jahre zuvor eine erfolglose Rebellion startete) und in der Abwesenheit der Armeen des Nordens in die Heimat der Stark einfiel. Theon Greyjoy (Alfie Allen) nahm Winterfell ein, wurde jedoch von seinen eigenen Männern verraten und an die Nordmänner übergeben, die Winterfell umzingelt hatten. Brienne of Tarth (Gwendoline Christie) eskortiert weiterhin Jaime Lannister (Nikolaj Coster-Waldau) im Auftrag von Catelyn Stark (Michelle Fairley) nach Kings Landing, um einen Geiselaustausch auszuhandeln. Sansa Stark (Sophie Turner) ist weiterhin eine Geisel der Lannisters, während Arya Stark (Maisie Williams) mit Gendry (Joe Dempsie) und Hot Pie aus Harrenhal entkommen konnte. Kaum in Freiheit fällt sie jedoch der 'Brotherhood Without Banners' in die Hände, die angeführt wird vom roten Priester Thoros of Myr (Paul Kaye) und dem mysteriösen Beric Dondarrion (Richard Dormer). Jon Snow (Kit Harington) tötete auf Befehl von Qhorin Halfhand eben jenen, um als Spion auf die Seite der Wildlinge zu wechseln. Zwischen seiner Ehre und Loyalität zur Nights Watch und seiner Liebe zu Ygritte (Rose Leslie) hin- und hergerissen, wird Jon von Mance „King Beyond the Wall“ Rayder (Ciarán Hinds) auf eine Mission zur Mauer geschickt, die weiter an seinen Idealen und seiner Weltanschauung zerrt. Begleitet wird er neben Ygritte, u.a. vom bärtigen Tormund Giantsbane (Kristofer Hivju) und Orell (Mackenzie Crook), einem Warg. Nachdem Winterfells Bevölkerung von den Ironborn massakriert und die Burg niedergebrannt wurde, reist Bran Stark (Isaac Hempstead-Wright) ebenfalls zur Mauer (zur Festung „Castle Black“) um bei der Nachtwache und bei Jon Zuflucht zu suchen. Mit dem Wildling Osha (Natalia Tena), seinem jüngeren Bruder Rickon und dem riesigen Hodor (Kristian Nairn) begegnet Bran dem Geschwisterpaar Jojen Reed (Thomas Brodie-Sangster) und Meera Reed (Ellie Kendrick). Jojen weiß, was es mit Brans visionären Träumen auf sich hat und schließt sich der ungewöhnlichen Gruppe an. Daenerys Targaryen (Emilia Clarke) findet sich in der Slaver's Bay in der Stadt Astapor wieder, wo sie die „Unsullied“, die besten Sklavensoldaten der Welt, erwerben möchte, um realistische Chancen bei der Eroberung Westeros' zu haben.