權力的遊戲的故事主要圍繞三條主線發展：

第一條主線圍繞著各方諸侯意圖問鼎整個王國的權力中心——鐵王座而進行“權力的遊戲”王朝鬥爭的故事展開。已出版的五卷書主要描寫在維斯特洛全境爆發的大內戰——五王之戰的前後經過以及各個主要家族間的明爭暗鬥。故事情節主要從史塔克家族和蘭尼斯特家族（分別影射玫瑰戰爭中的約克家族和蘭尼斯特家族）雙方眾多成員的視點出發，此外再加上其餘家族的一些人物的敘述。這條故事線是著筆最多的一條，也是整個小說系列的主體思想所在。

第二條主線圍繞著鎮守七大王國北疆要塞絕境長城的守夜人在與塞外野人對抗並對南方政治置身事外的同時，試圖抵禦消隱八千年後捲土重來、意圖藉著長冬入侵殺光所有人類的異鬼的威脅。長城一線的故事主要出自於艾德·史塔克的私生子瓊恩·雪諾和他的好友山姆威爾·塔利的視點。從第三捲開始，本來保持永久中立的守夜人也不由自主的受到了南方內戰的波及影響，特別是五王之戰中的一王——史坦尼斯·拜拉席恩率兵北上馳援長城之後。整個小說的魔幻色彩主要來源於此故事線。

第三條主線則設定於維斯特洛東面的另一大陸——厄索斯，主要圍繞著坦格利安家族僅存的成員丹妮莉絲·坦格利安在重新孵化出龍後，意圖東山再起奪回維斯特洛政權的經歷。這條故事線在小說系列的絕大部分篇幅中獨立於其他兩條主線。但是在小說後期，其他故事線中的角色也開始參入這條主線。