《冰与火之歌》的故事均发生在一个虚构的世界中，世界的西方大陆被称为“维斯特洛”（地图轮廓明显为大不列颠岛和爱尔兰岛的翻转），其历史可以追溯到一万两千年以前。后来维斯特洛被七大王国分治，直到被“征服者”伊耿一统为坦格利安王朝。
在伊耿登陆维斯特洛后的第283年，坦格利安王朝的伊里斯二世（伊里斯·坦格利安）使王国陷入了一场空前的内乱，反叛军是以风息堡的诸侯——劳勃·拜拉席恩为首的拜拉席恩家族，响应的诸侯有他的好友——北境守护艾德·史塔克、他们的养父——东境守护琼恩·艾林、以及河间地的诸侯徒利家族等。最终劳勃推翻了坦格利安家族近300年的统治，夺取了象征七国统治大权的铁王座，加冕为劳勃一世。
本书的故事就发生在拜拉席恩王朝建立后的第十五个年头：伴随着环环相扣的故事情节多线的推进，整个维斯特洛以及东方大陆都将被卷入命运的洪流。

故事主要发生在一个架空的大陆：维斯特洛上的七大王国。维斯特洛是一片大约有南美洲那么大的大陆，有可以上溯到12000年前的悠久历史。在那里每一个季节通常持续数年。这片大陆的原住民是森林之子。森林之子与大自然和谐共处，并且使用魔法。先民们最早期的武士带着青铜武器和骑术，通过维斯特洛与东部大陆相连的陆桥（在随后的战争中被森林之子用魔法摧毁，成为多恩群岛和石阶群岛）登陆维斯特洛，并与森林之子之间展开了一系列长久的战争。战争最后以在千面屿签订的和平协议结束，根据协议，先民得到了所有的开阔地，而森林之子保有森林。

四千年之后，异鬼的入侵削弱了和平协议。异鬼是一个来自于极北之地的神秘种族，他们横扫过维斯特洛的南部，留下了无尽的死亡和废墟，随之而来的是几乎长达一代人的长夜和持续几十年的冬季。最终，先民和森林之子联合起来，在黎明之战中将异鬼击溃，并且在其南下的必经之路上建立起了巨大的绝境长城以防其回来。

大约在黎明之战两千年后，安达尔人挥舞着铁制兵器，骑着战马，带着对七神的信仰穿越狭海而来。他们在艾林谷登陆，并且迅速击败了南部王国。但是他们并没能征服占有地利的北部王国。随后在维斯特洛大陆上出现了七个强大的王国：北境王国、谷地王国、河屿王国、凯岩王国、河湾王国、风暴王国和多恩王国。之后由于遥远的瓦雷利亚帝国力量的增长，大批居住于东部大陆洛伊拿河畔的居民成为难民，在他们的战士女王娜梅莉亚带领下穿过狭海，在维斯特洛最南端登陆。洛伊拿人和当地的领主莫尔斯·马泰尔结盟，征服了多恩，建成了另外一个强大的王国。
五个世纪之后，瓦雷利亚自由堡不断扩张，并达到狭海，与维斯特洛建立了联系，并且使用龙石岛作为通商口岸。尽管如此，仅仅一个世纪之后，瓦雷利亚自由堡便在一场巨大的、被称作瓦雷利亚的末日浩劫的灾难中被彻底摧毁。控制龙石岛的瓦雷利亚家族和坦格利安家族花了一个多世纪来储备力量，随后在征服者伊耿的带领下登陆维斯特洛，开始征服之路。他们尽管军队数量不多，却拥有西方世界中最后的三条龙，并籍此征服了整个大陆。七大王国中的六个在最初的战争中便被降服，唯独多恩激烈的反抗，以至于伊耿同意他们保持独立。坦格利安家族同样放弃了原来的旧神信仰，改为信仰七神（尽管他们还是违背信仰，按照瓦雷利亚的传统兄妹通婚），并遵守维斯特洛的风俗。在接下来的数十年中坦格利安家族扑灭了所有反对他们统治的叛乱。龙在伊耿征服后的150年灭绝，但是坦格利安家族依然作为维斯特洛的统治者统治着整个维斯特洛，他们的统治地位也并未受到实质性的威胁。
在本书故事发生的十五年前，“疯王”伊里斯二世疯狂残暴的行为，及其子雷加·坦格利安对艾德·史塔克之妹、劳勃·拜拉席恩之爱人——莱安娜·史塔克的诱拐导致了一场内战，最终导致坦格利安家族统治地位的终结。由劳勃·拜拉席恩，琼恩·艾琳和艾德·史塔克领导的贵族联盟击败了坦格利安家族的军队，随后他们杀掉了伊里斯的继承人和其绝大部分后嗣，只有伊里斯怀孕的妻子和他的孩子韦赛利斯逃到了龙石岛。伊里斯本人被其御林铁卫詹姆·兰尼斯特杀死，詹姆也因此得到了弑君者的外号。伊里斯的妻子在生下丹妮莉丝·坦格利安的过程中死去，随后丹尼莉丝被仍效忠坦格利安家族的家臣送到了狭海对面的自由城邦中。与此同时，劳勃·拜拉席恩成为了新的国王，并迎娶了瑟曦·兰尼斯特。她的父亲泰温·兰尼斯特在战争中将维斯特洛首都君临送给了劳勃。