本册故事由七国之王劳勃·拜拉席恩狩猎期间遭遇意外、挚友首相艾德·史塔克因识破兰尼斯特的血统秘密而遭封口开始。同时，琼恩·雪诺在长城与众弟兄宣誓成为守夜人，作为司令官的事务官。与此同时在另一边，丹妮莉丝终于赢得卓戈卡奥和族人信任，预言她会身怀“骑在世界之巅的骏马”。同时，罗柏·史塔克和母亲凯特琳聚集众封臣南下讨伐兰尼斯特。小儿子布兰·史塔克坐镇临冬城，在坠下高墙后他开始显现出通灵才能。

本册故事中，现任首相艾德·史塔克全力调查前首相琼恩·艾林之死。随着调查的展开，嫌疑逐渐指向了兰尼斯特家族，他们甚至蓄谋借比武大会除掉劳勃国王，险些得手。艾德逐渐意识到，权力的暗中争斗远远超出了自己的想象。另一方面，凯特琳·史塔克夫人把提利昂·兰尼斯特抓到鹰巢城关了起来，认为他就是行刺儿子布兰的凶手，提利昂则想尽办法证明自己的清白。因为拒绝追捕怀孕的丹妮莉丝·坦格利安，艾德被劳勃国王革职驱逐，而后被詹姆·兰尼斯特因为提利昂被捕之事截留，身陷危险之中。

本季内容主要来自于冰与火之歌系列小说第三部《冰雨的风暴》的后半部分。

红色婚礼扫平了史塔克家族的主要成员，兰尼斯特家族巩固了对铁王座的统治，但来自南方、北方和东方的威胁依然不可小视。当史坦尼斯在龙石岛重整旗鼓的时候，人送外号”多恩的红毒蛇“的奥柏伦·马泰尔来到了君临城，立刻成为兰尼斯特家族眼下最直接的威胁。奥柏伦表面上是来参加乔佛里和马格丽·提利尔的婚礼，事实上可能有着不为人知的动机。在北方，曼斯·雷德率领的野人大军正在朝绝境长城进发，守夜人军团不仅人数处于绝对劣势，而且失去了与维斯特洛大陆的联系，战争形势极为不利。更糟糕的是，可怕的不死生物异鬼选择在此刻现身，给七大王国带来巨大威胁。在狭海的另一边，丹妮莉丝在三条龙和无垢军队的保护下向奴隶湾最大的城市弥林进军，发誓要解放这座“奴隶之都”。一旦弥林被攻陷，她将有足够的战船和足够的军队横跨狭海重返维斯特洛大陆，夺回原本属于坦格利安家族的铁王座。

本季内容主要来自于冰与火之歌系列小说第三部《冰雨的风暴》的前半部分。

故事紧接上一季，五王之战——罗柏·史塔克，巴隆·葛雷乔伊，蓝礼·拜拉席恩、乔佛里·拜拉席恩和史坦尼斯·拜拉席恩之间的战争——让七大王国陷入混乱。蓝礼已死，史坦尼斯在夺取君临时被兰尼斯特家族和提利尔家族的新联盟击败。马泰尔家族依然支持兰尼斯特家族。同时，大群野人在曼斯·雷德的指挥下向长城进军，只有微弱力量的守夜人防守。在远东，丹妮莉丝打算返回潘托斯组建一支能够夺回铁王座的军队。