リヴァーランにおいて、キャトリン(ケイトリン)・スタークは、捕虜となっていたジェイミー(ジェイム)・ラニスターに、釈放する代わりに娘たちを解放する取引をもちかける。ジェイミーは同意し、ブライエニー(ブリエンヌ)とクレオス・フレイに付き添われて南に向かう。ジェイミーとブライエニーは、現在はルース・ボルトンに雇われている、〈勇武党〉(〈勇敢組〉)として知られる傭兵たちに待ち伏せを受け、ハレンの巨城(ハレンホール)に連行される。傭兵隊長のヴァーゴ・ホウトはジェイミーの右手を切り落とし、ジェイミーはキングズランディングに送られる。捕虜として無価値なブライエニーは傭兵たちの慰み者として残されるが、ジェイミーが戻って来て救い出す。

ロブの軍は西部でラニスター家の軍を打ち破った後、リヴァーランに戻る。ロブはフレイ家の娘との婚約を反故にして、ラニスター家の旗主の娘であるジェイン・ウェスタリングを妻として連れ帰る。ロブの軍勢はタイレル家の旗主(旗手)ランディル・ターリー公とサー・グレガー・クレゲインに挟まれて不利な状況にあり、グレイジョイ家は北部のロブの領土を手中に収める。ジェイミーの解放に怒ったリカード・カースターク公は捕虜のラニスター家の少年を殺し、ロブはこれを咎めてカースターク公を斬首に処す。その結果、カースターク家の大軍はロブのもとを離れる。追い込まれたロブは北部に戻るため、グレイジョイ家から要塞ケイリン(モウト・ケイリン)を取り戻す計画を練るが、怒らせてしまったフレイ家の軍勢を必要とする。リヴァーランの領主ホスター・タリー公が死去し、キャトリンの弟エドミュアが後を継ぐ。

アリア・スタークの仲間は、ベリック・ドンダリオン公と赤い司祭(紅い祭司) ミアのソロスに率いられた、〈旗標なき兄弟団〉(〈旗印のない結社〉)に出会う。〈旗標なき兄弟団〉は、もともとはラニスター家の侵略と戦うために送られ、今は戦に踏みにじられたリヴァーランドの平民たちを守ろうとする集団である。〈旗標なき兄弟団〉はサンダー・クレゲインを捕える。サンダーは決闘裁判の機会を与えられ、ベリックを殺すが、ソロスは神ル=ロール(ルラー)の力を呼び起こしてベリックを蘇らせる。アリアは逃げだすが、待ち伏せていたサンダー・クレゲインに捕まる。クレゲインはアリアを家族に送り届けて身代金を得ることにし、双子城に向かう。

ロブの軍勢は双子城に近づく。エドミュアがフレイ家の娘と、そしてアリアがフレイ家の孫と結婚するという条件で、フレイ家はロブの婚約破棄を許すことに同意する。婚儀の最中、エドミュアが床入りの儀式に向かった後、楽師を装ったフレイ兵たちが弩でスターク家側の出席者に矢を放ち、スターク家の旗主のボルトン家はフレイ家と謀り、北部人たちを殺戮する。キャトリンは喉を切り裂かれて裸で川に投げ込まれる。ロブはルース・ボルトンに刺殺された後に首をはねられ、その胴体には射殺されたロブの大狼グレイウィンドの頭が縫いつけられる。多くの北部人が殺されるか囚われとなる。

〈釁られた婚儀〉(〈血染めの婚儀〉)として知られるこの惨劇が起きていたころ、アリアとサンダーは双子城に着き、凶事を知る。サンダーは危険を感じ、城に入ろうとするアリアを殴って気を失わせ川下に運ぶ。夢の中でアリアは長く離れ離れとなっている大狼ナイメリアになって、水に浮かぶ女の骸を見つけ、キャトリンが死んだとサンダーに告げる。アリアとサンダーは、サンダーの兄グレガー・クレゲインの家来たちに出くわし、サンダーは傷を負う。傷は化膿し、アリアはサンダーを置き去りにして立ち去る。アリアは自由都市ブレーヴォス(ブラーボス)から来た船を見つけ、ジャクェン・フ=ガー(ジャケン・フガー)からもらったコインを差し出し、教えられた言葉を話す。船長はアリアの乗船を承諾し、ブレーヴォスに向けて船は出港する。

〈ブラックウォーターの戦い〉の後、ダヴォス・シーワースは岩だらけの小島に打ち上げられている。ダヴォスはスタニス・バラシオンの家来に発見されてドラゴンストーンに連れて行かれる。ダヴォスは、スタニスの敗北をル=ロールの女祭司メリサンドルのせいだと主張するが、反逆の罪で牢に入れられる。メリサンドルは、ダヴォスに向かい、王に対して真実を語ることだけを願う。スタニスはダヴォスを開放し、〈王の手〉とする。メリサンドルは城を守護する大彫像が石のドラゴンだと考え、目覚めさせるための血の儀式を行おうとし、ロバート前王の私生児エドリック・ストームを炎の犠牲に捧げることをスタニスに承知させる。だがダヴォスは密かにエドリックを逃がす。スタニスは反逆の罪でダヴォスを処刑しようとするが、ダヴォスは援軍を請う〈壁〉からの手紙を見せる。

キングズランディングはタイレル家を歓迎する。ジョフリー王はサンサ・スタークとの婚約を解消し、マージェリー・タイレルと結婚することになる。サンサはティリオン・ラニスターに嫁がされる。ティリオンはサンサを優しく扱い、彼女の意思に反しては床入りしようとしない。タイウィン・ラニスターは〈王の手〉となる。ロブ・スタークとベイロン・グレイジョイの死の知らせがキングズランディングに届く。マージェリーとジョフリーの婚礼が行われるが、ジョフリーは突然息をつまらせ死んでしまう。サーセイ摂政太后(摂政女王)は弟ティリオンを犯人として告発し裁判にかける。サンサは密かに城から運び出され、ピーター・ベイリッシュ(リトルフィンガー)の前に連れて行かれる。リトルフィンガーはジョフリー暗殺の裏にいることをサンサに認め、ライサ・アリン (リサ・アリン) と結婚するため、サンサと共に高巣城(アイリー)に向かう。

ジェイミー・ラニスターとブライエニーはキングズランディングに着き、プリンス・トメン(トンメン)が玉座を継ぐことになったことを知る。ティリオンはジョフリー殺しの罪で裁判にかけられており、タイレル家はブライエニーをレンリー・バラシオン殺しで告発する。ジェイミーは〈王の盾〉(近衛騎士団)の総帥(司令官)に復帰するが、ラニスター家の本拠キャスタリーロックの世継ぎになれと言う父の申し出を断る。ジェイミーは、ティリオンがジョフリーを殺したと言うサーセイの主張を否定し、サーセイの誘惑を退ける。

サーセイが諜報機関の頭ヴァリス(ヴェリース)やティリオンの馴染みの売春婦シェイなど多くの証人を買収したため、ティリオンはもはや破滅したように見える。だが〈赤い毒蛇〉オベリン・マーテル公が、サーセイの擁護者であるサー・グレガー・クレゲインと決闘裁判で代理闘士となることを申し出る。決闘でオベリンは勝利寸前まで行くが、瀕死のグレガーに殺される。ティリオンは死刑判決を受けるが、ジェイミーとヴァリスに助けられて地下牢を脱出する。ジェイミーは、ティリオンが愛した最初の妻が、父タイウィンの言うような売春婦ではなかったことを告白する。ティリオンは父に騙されて妻を捨てたことを許せず、復讐を誓う。タイウィンの部屋に入り込み、シェイを見つけて殺し、そして便器に座るタイウィンを見つける。父親に嘲られ、ティリオンは父親の腸を貫く矢を放ち、立ち去る。

ジェイミーはブライエニーを開放し、エダード・スタークのヴァリリア鋼の剣から鍛えなおした剣を与える。そしてキャトリンへの誓いを守り、アリアとサンサを見つけて家に連れ帰るようにと言う。かつて、誓いを破りエイリス(エリス)王を殺したのは、エイリスが王都を燃やし尽くそうとしたからだとブライエニーに語る。無実の者たちを救うために、最も不名誉な行動をとったと語る。

サンサは高巣城に着き、次第に精神を病んでいく叔母ライサを恐れながら暮らす。ライサがサンサを殺そうとしたところにリトルフィンガーが割って入り、ライサを〈月の扉〉から突き落として殺す。サンサは、リトルフィンガーがライサをそそのかして夫ジョン・アリンを毒殺させ、ラニスター家のせいにしていたことを知る。