Während Robb Stark und seine nördliche Armee den Krieg gegen die Lannisters fortsetzen, kommt Tyrion in King's Landing an, um Joffrey zu beraten und die Exzesse des jungen Königs zu mildern. Auf der Insel Dragonstone plant Stannis Baratheon eine Invasion, um den Thron seines verstorbenen Bruders einzufordern, und verbündet sich mit dem feurigen Melisandre, einer seltsamen Priesterin eines fremden Gottes. Über das Meer wandern Daenerys, ihre drei jungen Drachen und der Khalasar durch die Rote Wüste auf der Suche nach Verbündeten oder Wasser.

Nach einer blutigen Säuberung in der Hauptstadt zügelt Tyrion Cersei, weil er die Untertanen des Königs entfremdet hat. Auf der Straße nach Norden teilt Arya ein Geheimnis mit Gendry, einem Rekruten der Nachtwache. Da die Vorräte schwinden, kehrt einer von Danys Spähern mit Nachrichten über seine Position zurück. Nach neun Jahren als Stark-Station trifft sich Theon Greyjoy wieder mit seinem Vater Balon, der das alte Königreich der Eiseninseln wieder aufbauen will. Davos beauftragt Salladhor Saan, einen Piraten, mit Stannis und Melisandre für eine Marineinvasion in King's Landing zu arbeiten.

Im Red Keep schmiedet Tyrion drei Allianzen durch das Versprechen der Ehe. Catelyn kommt in die Stormlands, um ein eigenes Bündnis zu schmieden, aber König Renly, seine neue Frau Margaery und ihr Bruder Loras Tyrell haben andere Pläne. Auf Winterfell versucht Luwin, die Träume von Bran zu entschlüsseln.

Joffrey bestraft Sansa für Robbs Siege, und Tyrion kämpft, um die Grausamkeit des Königs zu mildern. Catelyn bittet Stannis und Renly, sich gegen die Lannisters zu vereinen. Dany und ihr Khalasar erreichen die wohlhabende Stadt Qarth. Tyrion zwingt einen Verwandten, seine Augen und Ohren zu sein. Arya und Gendry werden nach Harrenhal gebracht, wo ihr Leben in den Händen von Ser Gregor Clegane liegt. Stannis befiehlt Davos, Melisandre in eine geheime Bucht zu schmuggeln.

Die Baratheon-Rivalität endet und treibt Catelyn zur Flucht und Littlefinger zum Handeln. In King's Landing warnt Tyrions Quelle ihn vor Joffreys Verteidigungsplan - und vor einer mysteriösen Geheimwaffe. Theon segelt zur Stony Shore, um zu beweisen, dass er es wert ist, Ironborn genannt zu werden. In Harrenhal erhält Arya ein Versprechen von Jaqen H'ghar, einem der Gefangenen, die sie vor den Goldmänteln gerettet hat. Die Nachtwache kommt zur Faust der Ersten Menschen, einer alten Ringfort, wo sie hoffen, den Vormarsch der Wildnis aufzuhalten.

Theon vollendet seinen Meisterstück. In King's Landing schicken die Lannisters Myrcella zur Hochzeit. Arya kommt von Angesicht zu Angesicht mit einem überraschenden Besucher. Dany schwört, das zu nehmen, was ihr gehört. Robb und Catelyn erhalten wichtige Nachrichten. Qhorin gibt Jon die Chance, sich zu beweisen.

Jamie trifft einen entfernten Verwandten. Daenerys erhält eine Einladung in das Haus der Unsterblichen. Theon leitet einen Suchtrupp. Jon verliert sich in der Wildnis. Cersei berät Sansa.

Theon empfängt einen Besucher. Arya fragt ihren dritten und letzten Tod von Jaqen. Während die Armee von Stannis ihr Ziel erreicht, wird Davos eine Belohnung angeboten. Verrat trifft Robb.

Tyrion und die Lannisters kämpfen um ihr Leben, als Stannis' Flotte King's Landing angreift.

Tyrion erwacht zu einer veränderten Situation. König Joffrey verteilt Belohnungen an seine Untertanen. Als Theon seine Männer zum Handeln anregt, bietet Luwin einige letzte Ratschläge. Brienne bringt Jaime zum Schweigen. Arya erhält ein Geschenk von Jaqen. Dany geht an einen fremden Ort. Jon beweist sich gegenüber Qhorin.