第五季以一段闪回作为起始,女巫预言瑟曦·兰尼斯特将母仪天下,但会被另一个更加年轻、美丽的女子所推翻。瑟曦怀疑这个人就是儿媳玛格丽·提利尔,后者在乔佛里死后,嫁给了她的小儿子托曼·拜拉席恩,试图通过操控托曼这个小皇帝来实现提利尔家族对铁王座的野心。然而,觊觎铁王座的远不止她们。在泰温·兰尼斯特被其子小恶魔提利昂用弩箭杀死后,兰尼斯特家族的统治陷入了风雨飘摇之中。为了巩固自己的统治,瑟曦试图拉拢教会,允许教会拥有自己的武装。这一举措助长了新任总主教“大麻雀”的势力,却给瑟曦自己挖了个坑。
狭海对岸,龙母丹妮莉丝·坦格利安的统治同样脆弱。弥林城内外到处都有她的敌人,更糟的是她对龙也完全失去了控制力。不得已,丹妮莉丝嫁给了弥林贵族西茨达拉,可她的新婚丈夫却想毒死她。好在,小恶魔提利昂已经抵达弥林,他或许将为丹妮莉丝带来帮助。在多恩,“红毒蛇”奥柏伦·马泰尔的惨死让马泰尔家族群情激奋,奥柏伦的三个私生女想要独自行事,她们哪里知道道朗·马泰尔其实早就秘密计划着与兰尼斯特家族算总账,为此他还准备与大洋彼岸的丹妮莉丝结盟。
史塔克家的孩子散落在各地,为复仇各自谋划。在长城以北布兰·史塔克已经找到了三眼乌鸦;在艾林谷,珊莎·史塔克受到了小指头培提尔·贝里席的调教,准备通过婚姻夺城;在布拉佛斯,艾莉亚·史塔克受训,成为了一名刺客;而在长城,琼恩·雪诺已成为这里的总司令,他想与野人建立起联盟,共同抵御异鬼,无奈他的守夜人弟兄不识他的苦心。