〈冥夜の守人〉の哨士のクォリン・ハーフハンドとジョン・スノウ(キット・ハリントン)は〈野人〉に囚われたままであり、ジョンの脱走を〈野人〉に確信させるため、クォリンはジョンを挑発する。クォリンは母親と父エダード・スタークの記憶を侮辱することで、ジョンが自分を殺すよう仕向ける。クォリンを殺した後、立ち尽くすジョンを〈野人〉は解放し、巨大な軍を見せ、かつての〈冥夜の守人〉にして今は〈壁の向こうの王〉であるマンス・レイダーに会わせると約束する。一方、サムウェル・ターリー(ジョン・ブラッドリー)、グレンそしてエッドは角笛が三度鳴らされるのを聞き、本で読んだようにホワイト・ウォーカーが発見されたことを知る。他の二人は逃げるが、サムは躓き逃げ遅れる。サムは、甦った死者である〈亡者〉と、やはり死から甦った馬に乗るホワイト・ウォーカーに囲まれる。ホワイト・ウォーカーはサムを一瞥するが、前進の命令を出す。サムは、〈冥夜の守人〉の野営する〈最初の人々の拳〉に向かうホワイト・ウォーカーと〈亡者〉の巨大な一団を、恐怖とともに見守る。
デナーリス・ターガリエン(エミリア・クラーク)、ジョラー・モーモント(イアン・グレン)、ドスラク人のコヴァッロは、黒魔導師パイアット・プリーがドラゴンを隠していると言う〈不死者の館〉に来る。魔法に操られて、デナーリスは館の中をさまよい、ジョラーらは外に置き去りにされる。幻視の中で、デナーリスは、雪と灰がキングズランディングの〈赤の王城〉の大広間の廃墟に降るのを見る。もう少しで〈鉄の玉座〉に触りそうになるが、ドラゴンが鳴くのを聞いて先に進む。次に〈壁〉の向こう側で、〈黒の城〉の門の前にいる。そして次にはドスラク人のテントに入って、死んだはずの夫カール・ドロゴ(ジェイソン・モモア)と死産で生まれた子レイゴが元気でいるのを見る。ドロゴは愛する妻を見て喜ぶが、デナーリスは再びドラゴンの声を聞いて先に進む。さらにデナーリスは、ドラゴンが鎖につながれている控えの間に入る。パイアット・プリーは魔法を使ってデナーリスもまた鎖につなぐ。デナーリスはドラゴンに命じて炎を吐かせ、パイアット・プリーを殺すが、デナーリスは傷一つ負わず、鎖は崩れて消える。〈不死者の館〉を脱出して、デナーリスはドラゴン、ジョラーそしてドスラク人の仲間と共に、ザロ・ゾアン・ダクソスが侍女のドリアと同じベッドにいるのを見つける。ザロの金庫を開けて中が空であることを知り、巨万の富の自慢は嘘であったことを知る。ザロとドリアの嘆願を無視して二人を金庫に閉じ込める。船を買うため、デナーリスは仲間にできるだけ多くの品をザロの屋敷から略奪させる。
アリア(メイジー・ウィリアムズ)はジェンドリーとホットパイと一緒に〈ハレンの巨城〉を脱出して逃げる。脱出を助けた暗殺者のジャクェン・フ=ガー(トム・ヴラシア)が姿を現して一行を驚かせる。ジャクェンはアリアをブレーヴォスに連れて行って暗殺の訓練をしてやると言う。行きたい気持ちを抑えて、アリアは家族に会わなければならないと言って断る。別れる前にジャクェンは特別なコインを渡し、自分を必要とするときはブレーヴォスから来た人間に渡して"ヴァラー・モルグリス"と言えばよいと言う。行く前に、ジャクェンは顔を変えてみせる。
ルース・ボルトンの落とし子のラムジー・スノウの軍に包囲され敗北に直面しても、シオン・グレイジョイ(アルフィー・アレン)は、城を捨てて逃げ〈冥夜の守人〉になれというメイスター・ルーウィンの忠告を拒絶して、部下たちと共に死ぬまで戦うと決める。しかし、士気を鼓舞する演説の途中でダグマーに殴られて気絶し、部下たちに裏切られて引きずり出される。ルーウィンはシオンを救おうとして、ダグマーに刺される。ブラン(アイザック・ヘンプステッド＝ライト)の一行は地下墓所の隠れ場所から出てくるが、ウィンターフェルは破壊され、〈神々の森〉ではルーウィンが死にかけている。ルーウィンはスターク家を愛していると言い、ブランとリコンの見えないところでオシャ(ナタリア・テナ)に安楽死を望む。ブランの一行は、ジョン・スノウのいる〈壁〉に向かってウィンターフェルを去る。
かつて、妖魔の王の一人である夜の君は永久の夜で世界を闇に閉ざしていた。だが、聖女と聖騎士たちの働きにより夜の君は倒される。ところが倒された夜の君は青き血を世界中に撒き散らした。その血を浴びた人、生き物だけでなく人形や彫像といった無生物に到るまでありとあらゆるものたちが邪妖と呼ばれる異形の存在と化して、夜の世界を支配。この世界はよるのないくにとなった。以後、人々は邪妖と青き血に存在を脅かされる。人々を救うため聖女を奉じる教皇庁は生き残りの聖騎士を邪妖ハンターとして密かに世界各地に派遣する。やがて夜は少しずつ世界を覆い始める。強力な邪妖の存在を示す黒蝶が大量発生。妖魔の世界と現世とを繋ぐミラダの月が赤く満ちるとき訪れる永遠に目覚めぬ夜により、世界の終末が差し迫っていた。これを防ぐべく教皇庁は夜の君を封印する10年に一度の儀式を準備していた。その儀式とは現代に生きる少女を生け贄の聖女に選び、蒼き祭壇にてその身を犠牲にすることで夜の君を封印するというものだった。教皇庁の聖騎士で半妖の少女アーナスは黒蝶発生区の一つである北海にある地図にない島ルースワールに派遣される。そこでアーナスは寄宿学校時代の友人リュリーティス（リュリュ）と再会。喜びも束の間、リュリュは大型邪妖にさらわれてしまう。教皇庁の出先機関ホテルエンデの協力を受け、アーナスはリュリュを救助する。その際、大型邪妖と交戦になったアーナスは魔剣ヨルドが祀られる異世界ヨルドの祭壇に飛ばされる。そこで“もう一人のリュリュ”ヨルドの巫女と出会ったアーナスは魔法具ロジエクロックに貯め込んだ青き血と引き替えに強力な力を授かる。ホテルに帰還したアーナスは、リュリュ自身の口から彼女が世界を救うため生贄の聖女になることを告げられる。やがて、ルースワールにあると判明する蒼き祭壇。度重なる教皇庁の強引な介入。その実、嘘と秘密で塗り固められた世界の在り方。葬られた過去の事実と仕組まれたアーナスとリュリュの出会い。アーナスはリュリュの意志と教皇庁の命令に従い彼女を生け贄に捧げて夜を封印するのか、不可能を承知で夜の君に挑み倒すのかという選択を迫られるのだった。