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

镜头转向北方，野人的大举进攻让守护长城的百余名守夜人人人自危，在琼恩（基特·哈灵顿 Kit Harington 饰）的带领下，他们能够平安度过这一场危机吗？越过海峡，“龙母”丹尼莉丝（艾米莉亚·克拉克 Emilia Clarke 饰）率领着她的无垢者军团一路前行，解放奴隶无数，一边是茫茫的大海，一边是越来越狂野的巨龙，丹尼莉丝最终能否实现自己的复辟梦想？森林中，布兰（艾萨克·赫普斯戴德-怀特 Isaac Hempstead-Wright 饰）一行人要面对的除了寒冷和饥饿外，还有来自恐怖堡的重重追踪，另一边，小小的艾丽娅（麦茜·威廉姆斯 Maisie Williams 饰）在猎狗（罗伊·麦克凯恩 Rory McCann 饰）的保护之下俨然已经成长为了能够独当一面的“女汉子”，在他们的旅途中，又会发生怎样的险情呢？这一季中，虽然坏人们依旧作威作福，但正如宣传语中所说的那样，好人们就要回来了。

燃烧的黑水河已经冷却，君临城一边庆祝胜利，一边启动重建工作。但是铁王座之争再起风云——这一次，竞争者来自最意想不到的地方。无论是老面孔还是新角色，他们都将面对家庭、荣誉、野心、爱情以及最重要的生存挑战。维斯特洛大陆的内战仍将持续，秋日已然来临。

艾德·史塔克(肖恩·宾 饰)死后，其属臣拥戴他的长子罗柏·史塔克(理查德·麦登 饰)为北境之王。由罗柏·史塔克率领的北境大军与兰尼斯特实力相互对峙，蓝礼的南境雄兵则不断朝君临开拔，还有动向不明的史坦尼斯，以及西北黑海之上的铁群岛诸民。戍守北疆的守夜人与境外蛮族一决生死。龙之母丹妮莉丝(艾米莉亚·克拉克 饰)带着老弱残兵组成的卡拉萨，跟随彗星的轨迹，穿越茫茫洪荒，朝遥远渺茫的复国大业进发。凛冬将至，冷风渐起，这片大陆这一次又将演奏一支怎样的冰与火之歌赞歌。

故事背景中虚构的世界，分为两片大陆：位于西面的“日落国度”维斯特洛；位于东面的类似亚欧大陆。维斯特洛大陆边境处发现远古传说中早已灭绝的生物开始，危险也渐渐在靠近这里。这片大陆的临冬城主暨北境统领艾德史塔克家族也迎来了老友兼国王劳勃·拜拉席恩的来访。国王希望艾德·史塔克(肖恩·宾 Sean Bean 饰)能担任首相一职，对抗企图夺取铁王座的叛军。危情一触即发，整个王国看似平和的表面下却是波涛暗涌。权高位重的拜拉席恩家族、勇敢善良的史塔克家族、企图谋取王位的坦格利安家族、有着不可告人秘密的兰尼斯特家族。这些家族各怀鬼胎，这个国家将会陷入一场混战。