老佛雷的走狗們被再次召集到孿河城。他們都參加過血色婚禮，手上都沾有史塔克家族的鮮血。他們不清楚一向吝嗇刻薄的老佛雷為什么會一反常態的斟上美酒，更不知道自己喝下的是穿腸毒藥。通過無面者考驗的艾莉亞戴著老佛雷的面皮，將曾經的仇人全部毒殺。凜冬已至，佛雷家族成了第一個犧牲品。
離開孿河城，艾莉亞在前往君臨城的途中遇到了一隊人馬。這些人是奉命開赴河間地，維持沒有佛雷家族后的當地秩序。他們表現得很友善，用自己的食物招待了艾莉亞。艾莉亞還從他們的口中了解到一些君臨城的情況，而她說出要去君臨城刺殺女王瑟曦時，也被眾人當成了玩笑，一笑了之。
艾莉亞向南，昔日的獵狗卻向北。加入了無旗兄弟會的格雷果跟著貝里·唐德利恩和索羅斯等人前往北方。半路在一座廢棄的農舍宿營。去過一次鬼門關的格雷果已收斂了許多，不再視人命為螻蟻。他一直不明白光之王為什么一再復活貝里，卻讓其他好人死于非命。索羅斯點燃了壁爐中的爐火，讓格雷果親身感受光之王的旨意。從小懼怕火焰的格雷果強迫自己站在壁爐前，雙眼緊盯著爐火。不知為何，他從火焰中看到了長城最東端的城堡東海望，還有成群的尸鬼大軍。從此之后，格雷果不敢再質疑光之王的神旨。
長城以北，夜王率領著異鬼和尸鬼大軍，裹挾著風暴向南挺進。在他們之前，梅拉拖著躺在雪撬上的布蘭抵達了黑城堡。接替瓊恩成為守夜人司令官的艾迪無法確定眼前的兩人是敵是友，直到已具備綠先知能力的布蘭說出艾迪的人生經歷，才打消了守夜人的疑慮。艾迪打開城門放進了梅拉和布蘭，遠處的風暴不息，隱藏其中的瞳瞳鬼影才是最讓人害怕的。
臨冬城里，被眾家族推舉為新北境之王的瓊恩正在向手下講述自己的計劃。維斯特洛大陸最大的威脅不是兵強馬壯的蘭尼斯特家族，也不是虎視眈眈的高庭和多恩，而是長城以北的異鬼。他已請求學城的學士翻閱古籍書典，期望能找到有關龍晶的記載。龍晶是唯一能殺死異鬼的物質，可僅靠在先民拳峰找到的那一點，無法打敗異鬼。必須找到更多龍晶，盡快打造成武器，才能與異鬼對抗。
在人手方面，瓊恩打算讓女人也參加戰斗訓練。這一決定得到熊島島主萊安娜·莫爾蒙的絕對支持。見年紀輕輕的萊安娜都無怨言，其他家族首領也不敢再有異議。
另外，長城是阻攔異鬼南下的唯一屏障，又長期缺少駐兵。所以瓊恩希望托蒙德能帶領自由民鎮守東海望，那里是艱難屯之后，異鬼最有可能抵達的地點。艱難屯一役，托蒙德和幸存的自由民記憶猶新。他們接受了這項使命，與千百年來為敵的北境人共同御敵。
考慮到異鬼有可能突破長城，最先面臨攻打的是最后壁爐城和卡霍城。這兩座城堡分屬安柏家族和卡史塔克家族，都是投靠了拉姆斯·波頓的叛徒。珊莎的意思是將這兩座城堡分派給支持者，但瓊恩與她的意見相左。對抗拉姆斯時同仇敵愾的姐弟倆，在部下面前首次表現出了分歧。瓊恩以北境之王的身份做出最終裁定，禁止驅逐安柏和卡史塔克家族，城堡仍由其后人經營。得到寬恕的安柏和卡史塔克家族的后人，在眾人面前拔劍宣誓效忠，引來一片歡呼聲。一直躲在人群后的小指頭培提爾冷眼旁觀，瓊恩與珊莎不睦，他就有機會拉攏珊莎爭奪北鏡的勢力。珊莎并非不了解培提爾的心思，對這個曾將她賣給波頓家族的人，她始終無法完全信任。
會后，君臨城的信鴉送來書信。瑟曦成為新一代的七國守護，即維斯特洛的女王。信中要求各大家族即日起前往君臨城宣誓效忠，否則以叛徒論處。在此事上姐弟倆又產生了分歧，瓊恩見識過夜王的恐怖，所以他的全部精力都放在對付異鬼上。而珊莎領教過瑟曦的冷酷，知道她不會放過任何違背她意愿的人。一南一北兩大威脅，到底哪個更可怕，姐弟倆誰都不清楚。
這會，雄心勃勃的瑟曦正命人在紅堡的地板上繪制維斯特洛大陸的地圖，她要將七國踩在腳下。奉命前來晉見的詹姆對這個姐姐感到即熟悉又陌生，當年他為了阻止“瘋王”用野火炸毀君臨城才背上了“弒君者”的罪名。可如今瑟曦用野火炸掉了小半個君臨城，貝勒大圣堂里的權貴無一幸免。瑟曦召見詹姆并非為了聊家常，她已收到消息，丹妮莉絲·坦格利安正率大軍橫渡狹海而來，而為她出謀劃策之人正是自己的弟弟小惡魔提利昂。詹姆有著豐富的戰爭經驗，略加思考便想到丹妮莉絲會在東部的龍石島登陸，那里沒有軍隊駐守，還是丹妮莉絲的出生地。
如果真如詹姆所言，那東有丹妮莉絲，西有高庭奧蓮娜，南有多恩艾拉莉亞，北有瓊恩，瑟曦可謂四面受敵。詹姆認為凜冬長夜已至，在這個最長的冬天里，喂飽士兵和戰馬才是要務，此時派兵四處征戰實屬不智之舉。必須找到盟友，才有機會在天氣惡化前結束戰爭。
瑟曦接受了詹姆的建議，但盟友并不是詹姆所說的物資豐厚的高庭提利爾家族，而是鐵群島的攸倫·葛雷喬伊。攸倫收到邀請，率領鐵艦隊親赴君臨城。瑟曦看著海面上密布的金色海怪船帆，相信只有鐵群島的戰艦才能阻止丹妮莉絲的腳步。而攸倫也有自己的小算盤，既想聯合蘭尼斯特家族滅了自己的侄女雅拉和侄子席恩，還想趁人之危向瑟曦求婚。瑟曦的拒絕并沒讓他打消這個念頭，他要用丹妮莉絲艦隊的覆滅當作求婚彩禮獻給瑟曦。
此時位處南方的舊鎮學城里，山姆除了日常整理書籍和學習外，還要做各種臟活累活，日復一日。他很想進入禁區翻閱只有學士才有資格閱讀的古書籍。可在沒有取得學士認證前，他的要求被一再否決。幾乎沒人相信他口中所說的異鬼會真實存在，即使唯一相信他的年長學士也沒有把異鬼當回事。他們都認為，只要長城還在，就不用畏懼漫漫凜冬。既然無法說服那些老頑固，山姆便偷了禁區的鑰匙，將有關書籍帶回吉莉在舊鎮上的家。每天晚上他都不眠不休的查閱書籍，終于找到了有關龍晶的記載，在龍石島上有豐富的龍晶礦藏。有了這個重大發現，山姆馬上寫信，派出信鴉通知瓊恩。
發現龍晶礦藏，讓山姆如釋重負，白天繼續回學城做事。在收拾隔離病人的餐盆時，一只手臂突然從門里伸了出來。手臂上長滿了灰鱗病留下的黑色斑點，把山姆嚇得連連后退。病人追問龍之女王是否到來，可山姆哪知道這些，驚慌的拔腿便逃。
就在維斯特洛大陸各方勢力暗中角力時，丹妮莉絲終于到達了自己的出生地龍石島。闊別多年，島上的城堡仍然矗立。走進城堡，篡奪者之戰的痕跡猶存。已經沒有時間哀悼，丹妮莉絲收拾起復雜的心情，要立刻進行御前會議，討論下一步作戰計劃。
風暴襲擊著龍石島，正像丹妮莉絲出生時一樣。只是丹妮莉絲沒有這種熟悉的回憶，龍石島也沒有給她帶來家的感覺。鋪在桌面的地圖上，女王之手提利昂已經把各國實力展示得清清楚楚。瑟曦目前沒有得到多數家族的支持，很多家族甚至在密謀推翻她的統治。在提利昂看來，征服七國易如反掌，可難在如何不讓他們在戰爭中被摧毀，避免維斯特洛大陸血流成河。在瓦里斯的斡旋下，與蘭尼斯特家族有血海深仇的高庭和多恩站在了丹妮莉絲一邊。提利昂計劃用高庭和多恩的軍隊包圍君臨城，而無垢者大軍則攻打蘭尼斯特的大本營凱巖城。見提利昂如此輕松的談論消滅自己的家族，高庭的奧蓮娜、多恩的艾拉莉亞和鐵艦隊的雅拉都暗暗吃驚，不敢有異議。
這時灰蟲子來報，亞夏的紅袍女祭司梅麗珊卓求見。因紅袍祭司金瓦拉在彌林幫助提利昂穩定人心，功不可沒，丹妮莉絲自然也歡迎梅麗珊卓的到來。對于梅麗珊卓侍奉過偽王史坦尼斯，丹妮莉絲可以寬恕。可梅麗珊卓帶來光之王的預言，稱“長夜將至，預言中的王子將帶來黎明”，就讓丹妮莉絲有些惱怒。幸好彌桑黛精通梅麗珊卓所說的瓦雷利亞古語，這里的王子沒有性別之分，可以翻譯為王子，也可以譯作公主，這才讓丹妮莉絲露出了些許笑容。在梅麗珊卓的建議和提利昂的舉薦下，丹妮莉絲同意召見瓊恩這個新晉的北境之王，提利昂口中所說的很有價值的潛在盟友。但她仍是以女王的身份發出信函，要求瓊恩前往龍石島宣誓效忠。
不過提利昂的宏偉戰略很快就受到了打擊，雅拉率領鐵艦隊遠赴陽戟島調兵時，遇到了另一只鐵艦隊。攸倫的戰艦更大更堅固，雅拉的戰船根本無法逃脫。雙方在海面上展開殊死搏斗，似乎大家并非同胞，而是不共戴天的仇敵。經此一戰，雅拉引以為傲的鐵艦隊喪失殆盡，雅拉和同船的艾拉莉亞成為階下囚。席恩看著姐姐被俘，自己又無力救援，選擇了跳進冰冷的海水中。
在臨冬城休整的瓊恩收到了來自龍石島的信鴉，提利昂親手撰寫了邀請函，遣詞造句上盡量不讓瓊恩產生誤會，只說合作不提稱臣。雖然龍焰能燒死異鬼，可祖父也是接受“瘋王”的邀請后，在君臨城被龍焰活活化為灰燼。前車之鑒，不能不讓瓊恩有所顧慮。
幾天后，學城的信鴉送來了山姆的消息，龍石島上有大量龍晶，原本一直猶豫不決的瓊恩終于下定決心前往龍石島。這個決定遭到很多人的反對，連一向支持他的熊島萊安娜也不同意瓊恩犯險，更何況北境需要有人領導。瓊恩見狀，當眾將北境托付給了珊莎。他寧可南下尋找龍晶，結交盟友，打敗異鬼的尸鬼大軍，否則北境必然會被踩在夜王的腳下。次日，在紛飛的雪花中，瓊恩和戴佛斯出發前往白港，將在那搭船南下。
丹妮莉絲在龍石島登陸讓瑟曦緊張不已。她坐在鐵王座上，游說奉詔前來效忠的各大貴族封臣，將丹妮莉絲在奴隸灣解放奴隸說成是殘殺貴族。這樣的危言聳聽讓恐懼在貴族之間漫延，可瑟曦無法回答貴族們提出的關鍵問題，如何解決丹妮莉絲的三只巨龍。詹姆看出王座下的封臣都口是心非，會議結束后，他單獨找到河灣地的藍道·塔利。藍道是山姆的父親，在維斯特洛大陸是最好的武將之一，有他率領大軍，就能多幾分勝算。塔利家族雖世代效忠高庭的提利爾家族，但藍道對異族的痛恨，再加上詹姆承諾的南境守護，讓他答應率軍與丹妮莉絲的多斯拉克軍隊一戰。
這會科本領著瑟曦來到君臨城堡深處的龍穴，那里還保留著龍的頭骨，其中最大的頭骨就是伊耿征服七國時所騎乘的“黑死神貝勒里恩”。龍雖可怕，但并非刀槍不入。科本已召集城內最好的鐵匠，日夜不停趕工，打造以長矛為箭的巨型弓弩，力量大到足以射穿“黑死神”的頭骨。只要這項工程完工，瑟曦就可以理直氣壯的告訴那些膽小鬼，她有能力守護七國之地。
在學城內治療灰鱗病的喬拉已經被病毒感染全身，連經驗最豐富的學士也束手無策。幾個月之內，病毒就會侵入大腦，卻要經歷數十年的折磨才會終結生命。偽王史坦尼斯的女兒希琳曾接受學士的治療，治愈了灰鱗病。但那是在初期，喬拉病入膏肓，已超出了學士的能力范圍。喬拉只能在學城再呆一天，然后就要被送去瓦雷利亞，與其他灰鱗病人一起等死。
喬拉是杰奧·莫爾蒙的獨子，杰奧又是山姆最敬重的守夜人司令官，所以山姆不想見到司令官的后代被遺棄在瓦雷利亞自生自滅。他翻閱了古老的書籍，找到兩例灰鱗病晚期病人被治愈的紀錄。只是作者本人就是死于在治療過程中感染灰鱗病，治療過程太過兇險，因而被學城所禁。當天晚上，山姆帶著一應工具、藥劑偷偷溜進喬拉的房間，照著書中的方法實施手術。山姆是喬拉最后的希望，病毒石化的皮膚被一點點剝離再涂上特制藥膏。整個過程異常痛苦，喬拉口咬繃帶，始終未哼一聲。要活著再見丹妮莉絲的信念，支持著他戰勝所有痛苦。
就在瓊恩和戴佛斯南下之時，打算前往君臨城的艾莉亞遇到了留在“屈膝之棧”打工的熱派。從熱派的嘴里得知瓊恩和珊莎打敗波頓家族，重新奪回了臨冬城。這個消息燃起了艾莉亞對家的思念之情，出了客棧，她調轉馬頭，改道向北。在路上休憩時，遇到了饑餓的狼群。她萬沒想到頭狼竟然是分別多年的冰原狼娜梅莉亞。但娜梅莉亞已經習慣了野外生活，不愿再與人類接觸。在艾莉亞期待的目光中，它轉身離去，消失在冰天雪地之中。
瓊恩和戴佛斯經歷了海上的顛簸，終于抵達龍石島。女王之手提利昂親自在海岸迎接，瓊恩和提利昂自從在長城分別，多年后再次相見都是今非昔比。在黑水河一戰，戴佛斯領教過提利昂的指揮能力，當時是各為其主，不必再放在心上。在彌桑黛的要求下，瓊恩等人交出了手中的武器。
前往城堡的路上，提利昂還不忘問一下“妻子”珊莎的情況。突然一頭巨龍咆哮著從頭頂掠過，措不及防的瓊恩和戴佛斯立刻匍匐在地上，身后的彌桑黛好不容易才控制住自己沒有笑出聲來。提利昂趕緊上前攙扶，瓊恩的確被這頭巨獸所震撼，一時都說不出話來。在遠處的山峰上，曾不吝詞藻向丹妮莉絲推薦瓊恩的梅麗珊卓遠遠的看著向城堡走去的一行人。她已完成自己的使命，促成冰與火的相遇。因為希琳公主的事，她無顏再面對戴佛斯，轉而離開龍石島前往厄斯索斯大陸的瓦蘭提斯。
進入城堡，與彌桑黛宣讀的丹妮莉絲頭銜相比，瓊恩的“北境之王”顯得有些單薄。即便如此，丹妮莉絲也不能接受這樣的稱號。在她看來，最后一任北境之王托倫·史塔克宣誓永遠效忠坦格利安家族。自那以后，北境只有臨冬城公爵，再無北境之王。可瓊恩記得自己的祖父和伯父都是死于“瘋王”的龍焰，他無法效忠這個有著血海深仇的家族。沒想到王座上的丹妮莉絲并未因此發怒，反而替自己的父親請求瓊恩的寬恕。不可否認，在坦格利安家族統治下，維斯特洛大陸度過了上千年的和平時光。丹妮莉絲希望瓊恩能摒棄前嫌，再次效忠，共創下一個和平年代。
丹妮莉絲的話無從反駁，但瓊恩此來并非結盟，而是尋找幫助。攻陷君臨城對丹妮莉絲的大軍而言易如翻掌，真正的威脅是在絕境長城之外，風暴中的夜王和無數的尸鬼。只不過長城以南的人從未見過異鬼，連知識淵博的提利昂也無法相信瓊恩的“鬼話”。丹妮莉絲把這些話當成是瓊恩危言聳聽的借口，是想換取更多籌碼的謊言。雙方互不相讓，毫不妥協。
這時，瓦里斯匆匆從大殿外沖了進來。丹妮莉絲結束了這場沒有意義的見面，命令手下安排瓊恩和戴佛斯休息。等客人離開后，瓦里斯才稟報不幸的消息，鐵民的艦隊遇襲，幾乎全軍覆沒，雅拉、席恩和艾拉莉亞下落不明。
此時，攸倫正騎著高頭大馬行進在君臨城的街道上，享受著民眾的夾道歡呼。馬屁股后面跟著雅拉、艾拉莉亞和一眾戰俘，這是戰績的象征。他得意忘形的騎馬上殿，徑直來到鐵王座前。艾拉莉亞和她的女兒特雷妮·沙德被當作求婚禮物獻上，瑟曦卻沒有當場答應他的請求，而是將承諾延長到戰爭勝利之后。因攸倫展現了卓越的海戰能力，瑟曦當眾宣布，攸倫和詹姆分別統領王國的海軍和陸軍，抵抗來自厄斯索斯的威脅。
朝會結束后，瑟曦迫不及待的進行自己期待已久的報仇行動。地牢內，嘴唇上涂著毒藥的瑟曦親吻了特雷妮，如同當初艾拉莉亞吻別彌賽菈一樣。艾拉莉亞將眼睜睜的看著自己的女兒慢慢被毒藥折磨致死并腐爛成灰燼。
完成這些后，瑟曦坦然的接見了來自布拉佛斯的使者。這些精于投機的鐵金庫代表滿嘴恭維之辭，卻轉彎抹角的想收回泰溫公爵所借的黃金。瑟曦很清楚他們是害怕丹妮莉絲的巨龍，害怕在蘭尼斯特家族的投資血本無歸。蘭尼斯特家族的信條是“有債必還”，瑟曦早已想好了計劃，只要求寬限兩周，兩周后所欠債務必當悉數奉還。
瓊恩前往龍石島后，臨冬城的所有事務都由珊莎定奪。曾見過父親如何管理城堡的珊莎處理事務井井有條，絲毫不亞于瓊恩。只是小指頭培提爾時刻在尋找機會，提醒她要提防所有人，做到有備無患。潛移默化中，在珊莎的心頭種下一顆仇恨的種子。
珊莎沒想到自己還會見到布蘭，梅拉拽著雪撬上的布蘭從黑城堡一步步走到了臨冬城，劫后余生的姐弟倆緊緊的擁抱在一起。布蘭歸來理所應當要繼承臨冬城公爵之位，可布蘭成為三眼烏鴉，洞悉世間一切，對世俗的爵位沒有興趣。他這個超凡的能力讓珊莎不寒而栗，生怕自己的秘密會被布蘭察覺。
學城內，喬拉身上的灰鱗病感染癥狀一夜之內就完全好轉。喬拉能如愿的啟程回到女王身邊，山姆也因這次成功的治療讓學士刮目相看。但他畢竟違反了學城的規定，功過相抵，山姆被要求抄錄那些腐爛發霉的醫學典籍，也算是另一種獎賞。
龍石島上，一心想與瓊恩結盟的提利昂總算明白了瓊恩想要的就是龍石島上的龍晶。丹妮莉絲聽到這個要求覺得很詫異，要這種毫不起眼的黑色晶石有何用處。知道這種晶石能殺死異鬼和尸鬼后，丹妮莉絲似乎有所動搖。提利昂不失時機的勸說丹妮莉絲同意瓊恩的要求，嘗試和瓊恩建立一個更有益的關系。在提利昂的勸說下，丹妮莉絲同意瓊恩開采島上的龍晶，并愿意提供所需的人力物力。瓊恩聽到這個決定先是一愣，對眼前這位傲慢的女王有了新的認識。
戰爭的步伐并沒有因鐵艦隊的失敗而停止不前，灰蟲子的無垢者大軍乘坐著奴隸主的大船出乎意料的順利抵達凱巖城下。凱巖城城高墻厚，守城士兵又是經泰溫親自挑選，訓練有素。正面進攻沒有勝算，但泰溫在建造凱巖城時，將下水道這樣骯臟低賤的活丟給了他最厭惡的兒子提利昂。一小隊無垢者從下水道的秘道直達主塔底層，城門從內部打開，無垢者大軍輕易攻破防線殺入城內。
可提利昂低估了姐姐瑟曦的能力，凱巖城只有一小部分軍隊留下來牽制無垢者大軍，主力部隊在詹姆的帶領下，聯合塔利家族的軍隊向高庭挺進。就在短短的幾天內，丹妮莉絲就失去了鐵艦隊、多恩和高庭的聯盟。更可怕的是，凱巖城的糧倉被清空，早已埋伏的攸倫艦隊封鎖海面切斷了無垢者的退路。灰蟲子唯一的選擇就是放棄凱巖城，橫穿危險重重的維斯特洛大陸返回龍石島。不過，荊棘女王沒有讓詹姆勝利的喜悅持續多久。臨死前，她承認喬佛里是死在她的毒藥之下，在瑟曦和詹姆的傷口上狠狠的撒下一把鹽。