故事的第一条主线主要讲述了在劳勃一世驾崩后，群雄并起争夺铁王座的故事：劳勃一世的长子乔弗里·拜拉席恩在其母瑟曦王后的本家——兰尼斯特家族的支持下继承了王位，然而御前首相、北境守护奈德·史塔克公爵则拒绝承认乔弗里的合法身份，主张将王位传于劳勃的二弟史坦尼斯·拜拉席恩公爵。劳勃广受爱戴的幼弟蓝礼·拜拉席恩也对王位发起了争夺，站在其背后的乃是南境河湾地的提利尔家族。与此同时，铁群岛的巴隆·葛雷乔伊大王、多恩的道朗·马泰尔亲王都在养精蓄锐，伺机而动。
故事的第二条主线发生在寒冷的北境，在绝境长城上有一群称为“守夜人”的黑衣战士，他们世代守卫着这座雄伟的城墙，以抵御北方的野人和传说中可怕的异鬼入侵七国。尽管在传说中异鬼已经消失了8000年之久，但是随着另一个长冬的降临，种种征兆预示着它们正在复苏并日益临近。这条主线主要通过奈德·史塔克的私生子，守夜人琼恩·雪诺的成长经历一一展开，随着情节的推进，守夜人的命运亦被紧紧的与七国间的争斗绑在了一起。
故事的第三条主线发生在狭海对岸，广袤的东方大陆——厄索斯，主角是坦格利安家族幸存的公主丹妮莉丝·坦格利安，丹妮的流亡经历充满坎坷，直到她奇迹般的浴火重生，不可思议的孵化出了三只幼龙，挟着龙族的余威与宿命的期盼，丹妮莉丝羽翼渐丰，而她亦从来未曾忘记自己的梦想——重回维斯特洛，夺回属于自己的铁王座。
除此之外，小说还有着诸多的支线情节，如艾莉亚·史塔克、提利昂·兰尼斯特等，他们的命运各具传奇，跌宕起伏又错综交织。