《冰雨的风暴》的故事紧接在《列王的纷争》之后。围绕着“五王之战”，史塔克、葛雷乔伊、拜拉席恩、兰尼斯特和提利尔家族之间的战争让七大王国陷入混乱。蓝礼·拜拉席恩已死，史坦尼斯·拜拉席恩在夺取君临时被新联盟击败。马泰尔家族支持兰尼斯特。同时，野人向长城进军，守夜人力量微弱。丹妮莉丝·坦格利安计划组建军队夺回铁王座。故事始于伊耿登陆纪299年，结束于300年。在北境与河间地，詹姆·兰尼斯特被凯特琳·史塔克释放，并由布蕾妮护送返回君临。布蕾妮的任务是确保珊莎与艾莉亚·史塔克的安全。然而，他们被迫改道，被来自东方大陆的雇佣兵截击。詹姆被斩去手，但卢斯·波顿设法与詹姆达成谅解，将他护送回君临。布蕾妮被交给血戏班，但詹姆救了她。临别前，詹姆让卢斯·波顿向罗柏·史塔克问候。罗柏·史塔克在西境击败几支兰尼斯特军队后回到奔流城。艾莉亚·史塔克与她的同伴们遇到了无旗兄弟会。他们试图用艾莉亚向少狼主还一笔赎金。艾莉亚试图逃离，却又落入桑铎手中。桑铎想借着交还她的功劳投靠罗柏，于是带她北上。艾莉亚与桑铎逃至孪河城，但红色婚礼发生，艾莉亚与桑铎逃出。北境领主被杀或被捕，只有梅姬·莫尔蒙和盖伯特·葛洛佛幸免于难。艾莉亚做了一个梦，有关她丢失的冰原狼娜梅莉亚。娜梅莉亚在河间地领导野狼，她发现一具尸体，并被一群人大声斥责。在盐场镇，艾莉亚找到一艘商船返回布拉佛斯，但在三叉戟河边桑铎重伤。艾莉亚把他留在树下，独自前往盐场镇，并同意乘坐商船返回布拉佛斯。南境与君临，黑水河之役后，戴佛斯·席渥斯被冲到海岸，被史坦尼斯·拜拉席恩的船只救起。梅丽珊卓要求戴佛斯对国王忠诚。史坦尼斯释放戴佛斯，任命他为国王之手。君临上下欢庆，但局势紧张，罗柏·史塔克死亡，巴隆·葛雷乔伊自立。詹姆·兰尼斯特与布蕾妮返回君临，乔佛里欢欣鼓舞，尤其是对罗柏的身体和他的冰原狼的脑袋缝在一起的描述。提利昂·兰尼斯特被囚，瑟曦以弑君之罪逮捕他。小指头救出珊莎，并承认乔佛里的死因。戴佛斯·席渥斯学习读写，对守夜人信件感到不安。龙石岛上，梅丽珊卓成功说服史坦尼斯牺牲艾德瑞克·风暴唤醒魔龙。戴佛斯将艾德瑞克偷送至安全之地，史坦尼斯试图处刑戴佛斯。戴佛斯告知史坦尼斯异鬼南下，梅丽珊卓也出现。詹姆释放布蕾妮，将瓦雷利亚剑“寒冰”之一交给她，让她完成对凯特琳的誓言。艾林谷中，莱莎·艾林的嫉妒逐渐加剧，终于想要置珊莎于死地。小指头救下珊莎，将莱莎推下万丈深渊，并让莱莎宠爱的歌手马瑞里安背了黑锅。在尾声，梅里·佛雷被吊死，凯特琳在一旁凝视。长城中，守夜人面对异鬼的攻击，山姆威尔·塔利使用黑曜石匕首杀死异鬼，守夜人在卡斯特的堡垒重新组队。在混乱中，山姆逃脱并与吉莉一起向南逃回长城。冷手帮助他们北上寻找三眼乌鸦。四万野人大军攻击黑城堡，琼恩·雪诺领导的防线杀死了数千野人。当被流放的前任都城守备队长杰诺斯·史林特到来时，一切变得更糟。史坦尼斯·拜拉席恩的军队突然出现，野人溃败。史坦尼斯决意在北方建立新王国。在山姆的巧计下，守夜人选举琼恩·雪诺为总司令。东方大陆，丹妮莉丝返回潘托斯，购买阿斯塔波的无垢者军队。她决定留在弥林，学习如何成为维斯特洛需要的真正女王。
