據信故事世界中的角色所居住的環境是一個與現實世界中的地球相似的星球，這個類似於地圓説的説法主要受到故事世界中擁有豐富學識的學士所認同，但在民間，一些知識水平低下的平民百姓仍然相信世界是平的。佩雷斯坦（Perestan）大學士宣稱，他們所居住的這個行星已經存在了大約四萬年，而莫洛斯（Mollos）大學士宣稱，這個行星已經存在了五十萬年，楊德爾（Yandel）學士則表示，其認為它的存在時間可能比上述兩個數字更長，並且指出它的起源比現存的任何歷史記錄更加久遠，意味着目前沒有人能夠確認其存在時間究竟有多長。
書中的故事主要发生在一個被稱為維斯特洛的大洲上所分佈的七大王國的國土上。維斯特洛是一片大約有現實世界中地球上的南美洲那麼大的大洲，其相關歷史能夠上溯至大約12,000年前。在那裡每一個季節通常持續數年。這片大陸的原住民是森林之子，他們和後來遍佈於整個大洲上的凣人一樣同屬凡人，但兩者並不相同。森林之子與曾經居住在厄斯索斯北部地區的埃弗科霍（Ifequevroj，意即林中行者）之間可能有着千絲萬縷的關係。遠在史前時期，森林之子便居住在維斯特洛上，他們與大自然和諧共處，並且能夠使用魔法，以及崇信數量眾多的舊神。
在傳説中，最早來到該地的凣人是先民。先民原本所崇信的神祇已被遺忘，據説諸天之主（Lord of the Skies）和諸浪之婦（Lady of the Waves）是其中兩位受到先民崇信的神祇，祂們於七神教興起前曾在三姊妹群島上受到當地人崇拜。先民和最早期的武士擁有青銅武器和座騎，他們在大約12,000年前通過維斯特洛與東方厄斯索斯大陸相連的陸橋登陸維斯特洛。他們自登陸後就與森林之子之間展開了一系列長久的戰爭。在隨後的戰鬥中，陸橋被森林之子用魔法摧毀。自此維斯特洛與厄斯索斯因此分隔，成為現在的多恩群島和石階群島。
戰爭最後以在千面嶼簽訂的和平條約結束，根據條約，先民得到了所有的開闊地，而森林之子則保有森林。後來先民受到森林之子影響，接受了對於舊神的信仰。
四千年之後，異鬼的入侵削弱了和平條約。異鬼是一群來自於極北之地的神秘妖怪。祂們橫掃過維斯特洛北部，留下了無盡的死亡和廢墟。隨之而來的是幾乎長達一代人的寒夜和持續幾十年的冬季。最後先民和森林之子決定聯合起來，在黎明之戰中將異鬼擊退，並且在其南下必經之路上開始建造高聳且廣闊的绝境長城，以防異鬼再次南侵。異鬼在其後的數千年間神秘地消失了。
大約在黎明之戰結束的兩千年後，來自東面的厄斯索斯的安達爾人揮舞著鐵制兵器、騎著戰馬、帶著對於七神的信仰穿越狹海而來。他們在艾林谷登陆，並且迅速擊敗了位於南部地區的國家，把森林之子所膜拜的不少魚樑木焚毀，森林之子被迫逃往北部地區，自此逐步退出歷史舞台，但安達爾人沒能征服佔有地利的、位於北部地區的國家。隨後在維斯特洛大陸上出現了七個強大的王國，分別是北境王国、谷地王国、河屿王国、凯岩王国、河湾王国、风暴王国和多恩親王国，之后在另一個大洲厄斯索斯出現一個稱為瓦雷利亞帝國的力量增長。從此大批居住於厄斯索斯大陸洛伊拿河畔的居民成為難民，並且在他們的戰士女王娜梅莉亞帶領下穿過狹海，在維斯特洛最南端登陸。洛伊拿人和當地領主莫爾斯·馬泰爾結盟，征服了多恩，建成了另外一個強大的王國。
五個世紀之後，瓦雷利亞自由堡不斷擴張，並達到狹海，與維斯特洛建立了聯繫，並且使用龍石島作為通商口岸。
儘管如此，僅僅一個世紀之後，瓦雷利亞自由堡便在一場巨大的被稱作末日浩劫的災難中被徹底摧毀。控制龍石島的瓦雷利亞家族坦格利安族花了一個多世紀來儲備力量，隨後在征服者伊耿的帶領下登陸維斯特洛，開始征服之路。儘管他們的士兵數量不多，不過由於他們指揮着這個大洲上最後的三條龍，因此他們征服了整個維斯特洛。
七大王國當中的六個在最初的戰爭中便被迫降，唯獨多恩親王國激烈地反抗，以至於伊耿同意讓他們保持獨立。坦格利安族同樣放棄了原本對於舊神的信仰，改為信奉七神教（然而他們仍然違反七神教教理，按照瓦雷利亞的傳統實行兄妹通婚），並且保留了維斯特洛的風俗。
在接下來的數十年中坦格利安族撲滅了所有反對他們統治的叛亂。龍在伊耿征服維斯特洛后的150年灭绝，但坦格利安族依然作為維斯特洛的統治者統治著整個維斯特洛，他們的統治地位也並未受到實質性的威脅。
在本書故事發生的十五年前，因坦格利安王朝末代國王「瘋王」伊里斯二世瘋狂殘暴行為，以及其子雷加·坦格利安对北境守护艾德·史塔克之妹、风暴守护劳勃·拜拉席恩之爱人——莱安娜·史塔克的诱拐導致了一場內戰，最終導致坦格利安族統治地位的終結。
一個由勞勃·拜拉席恩，瓊恩·艾琳和艾德·史塔克領導的貴族聯盟擊敗了坦格利安族的軍隊，隨後他們殺掉了伊里斯的繼承人和其絕大部分子嗣，除了伊里斯懷孕的妻子和他的孩子韋賽里斯，這些人逃到了龍石島。伊里斯本人被其御林鐵衛詹姆·蘭尼斯特殺死。詹姆也因此得到了弒君者的外號。
伊里斯的妻子在生下丹妮莉丝·坦格利安的過程中喪失性命，隨後丹尼莉丝被依然效忠坦格利安族的家臣送到了狹海對面的自由城邦中。與此同時勞勃·拜拉席恩成為了新國王，並迎娶了瑟曦·蘭尼斯特。她的父親泰溫則在戰爭中將維斯特洛首都君臨送給了勞勃。