シリーズ第1話。ナイツウォッチからの脱走者の報告に、戸惑うネッド スターク公。ロバート王とラニスター家の者たちが、ウィンターフェルに到着。亡命していたヴィセーリス･ターガリエンは、新たに強力な忠誠を誓う。

ラニスター家には、ブランを沈黙させようとする謀略がある。ジョンとティリオンは、グレート･ウォールへと向かう。ネッドは、キングズ･ランディングへと向かう途上、一家の危機に直面。ヴィセーリスは王座を取り戻すべく、好機を待つ。デナーリスは新しい夫ドロゴに気に入られようと懸命である。

ネッドは自分の前任者の死の謎を探ろうと、ある書物を読む。そこに、ロバート王の庶子の一人が絡んでいることを見出す。ロバート王とその客人たちは、ネッドのために競技会を催す。ジョンは、サムを守るための手筈を整える。ヴィセーリスは不満を覚え、デナーリスと衝突する。

デナーリスがドスラク人たちと同盟したことに激怒したロバート王は、ターガリエンの地で先制攻撃を仕掛け、そのためロバートとネッドの関係が悪化する。捕虜となったティリオンは、キャトリンを助ける。アリアは、父親のネッドに対する策略の存在を耳にする。

ネッドはサーセイ王女に秘密を明かすよう求める。ジョンは、ナイツウォッチの誓いをする。ドロゴはドスラクたちをキングズ･ランディングに導くことを約束する。

ティリオンは、新旧の脅威からジョフリーの王位を守るべく到着する。デナーリスは同盟相手とレッド･ウォーターの水を探す。ジョン･スノーとナイツウォッチはウォールの向こうの荒地に立ち向かう。

ラニスター家はスターク家に対し、優勢に攻め込む。ロブは北方にいる自分の父親の同盟者たちを集め、戦いのため南へと向かう。

レッド･キープでは、ティリオンは婚約を利用し3つの同盟関係をたくらむ。キャトリンはストームランズに到着し、自分の同盟関係を偽造しようとする。だがレンリー王とその新妻マージェリー、そして弟のロラス･タイレルは、別の策略を練っている。

7大王国には悲劇の知らせが走り、ブランとリコンはともに、ある予知夢を見る。キャトリンは、息子のブランの転落について、ジェイミーを問い詰める。ロブの運命は新たな局面に入り、もはや昔には戻れない。

バラシオンの対立が終わる。ティリオンはサーセイの秘密兵器のことを知る。デナーリスは損害を被る。アリアはその存在を知らなかった貸しを回収する。ジョンとナイツウォッチが古い要塞に入り、伝説の人物と出会う。

シオンは、その偉大な技を完成する。キングズ･ランディングでは、ラニスター家がミアセラをかろうじて被害から救出する。アリアは、予想外の訪問者に驚く。デナーリスは、自分の手に入れるべきものを手に入れると誓う。ロブとキャトリンは、重大な知らせを受ける。ジョンは、自分の力を証明する機会を得る。

ウィンターフェルでは、シオンが来訪者を受け入れ、要塞を支配する。アリアは、ジャクェンから最後の債権を回収する。ロブは、裏切りにあう。ティリオンとヴァリスは、共通点を見つける。デナーリスは、ジョラーの助言を無視する。スタニスとダボスは、目的地に近づく。

ジェイミーは、遠い親戚と出会う。デナーリスは、「不死者の館」に招かれる。シオンは捜索隊を指揮し、ジョンは荒野に迷う。サーセイは、サンサに助言をする。

ティリオンは、事態の変化に気づく。ジョフリー王は、褒美を与える。シオンは配下の兵たちを行動に駆り立てようとするが、ルーウィンが最後の助言をする。ブリエンは、ジェイミーを沈黙させる。アリアは褒美を受け、デナーリスは見知らぬ土地に行く。ジョンは、自らの力を証明する。

ポワロのもとに送られてきた挑戦状「今月の21日、アンドーバーを警戒されたし」の予告どおり、殺人は起こった。アッシャーという頭文字がAの老婆が撲殺されたのだ。続いて第二、第三の挑戦状が届き、ベイスヒルで頭文字がBの娘が、チャーストンで頭文字がCの初老の紳士が殺された。しかも現場には必ずABCの鉄道案内が残されている。犯行現場も被害者のイニシャルもABCの順に起こる連続殺人事件。次の殺人を未然に防ぐことはできるのだろうか？