故事揭幕于夏末暖阳将逝的年代,远在南方的国王劳勃劳师北行,亲访临冬城主艾德.史塔克公爵。他们是自小一起长大的挚友,十五年前曾并肩推翻暴政。战后劳勃成为一国之君,艾德则回到终年冰雪的北国遥荒,守着妻子儿女,以及世代相传的家族古堡。
日的开国英雄,都成了权力游戏的牺牲者。如今他们尸骨未寒,群雄便相继而起,纷纷僭越称王。天际一道血红彗星,预示了毁灭和浩劫的降临。北境大军与兰尼斯特势力相互对峙,蓝礼的南境雄兵则不断朝君临开拔,还有动向不明的史坦尼斯,以及西北黑海之上的铁岛诸民。戍守北疆的守夜人军团即将北出长城,与境外蛮族一决生死。
五大势力问鼎于天下,一个死了,另一个则不得人望,盟约分分合合,战火持续延烧。乔佛里坐在铁王座上,是七大王国不安稳的统治者。他最痛恨的对手,史坦尼斯国王蒙受战败与屈辱,成为女巫掌控下的禁脔。年轻气盛的罗柏仍旧掌握奔流城以北的北境之地。在此同时,流亡皇后丹妮莉丝──世上仅存的三条龙的女主人 ──正设法穿越血腥大陆。
该作承接第三卷,中心舞台转向了君临城。自泰温公爵暴毙之后,实权终于落到了皇太后瑟曦手上。她独断专行,力排异己,一时间朝中上下奸佞当道,人人自危,甚至连和她最亲密的弟弟詹姆之间也渐生罅隙。另一方面,北境之王罗柏死后,奔流城也放弃负隅顽抗被纳入了铁王座的版图
五王之战此时似乎已经结束。在北境,史坦尼斯·拜拉席恩国王已经在长城驻扎,并发誓要赢得北方人的支持以夺回铁王座。同时西海岸的大部分已被铁民占领。在长城上,琼恩·雪诺被选为第九百九十八任守夜人军团总司令,但是不管在长城内外,都有敌人在等待着他。
本书故事发生在“冰与火之歌”正传之前约八十年,主人公为一对游历天下的骑士主仆。一是“伊戈”,未来“不该成王的王”伊耿五世(长城上伊蒙学士的四弟,劳勃国王的外祖父)。一是“邓克”,未来的御林铁卫队长,如今的雇佣骑士。他们游历世间,看黑火叛乱,目血鸦专政,更重要的是,他们将一步步逼近坦格利安王朝的龙的秘密。