その後、アンダル人がウェスタロスを征服し、七王国を成立させた。アンダル人の持ちこんだ〈七神正教〉は、北部と〈鉄諸島〉を除くウェスタロス中で信奉されている。

物語の数百年前、エッソスでは古代ヴァリリア帝国が崩壊し、ヴァリリア人のターガリエン家がドラゴンを使ってウェスタロスに襲来し、七王国を征服、解体してターガリエン統一王朝を開き、倒した敵の剣を溶かして作られた〈鉄の玉座〉に座ることになった。

物語の十数年前に、〈ロバートの反乱〉と呼ばれる出来事があった。ターガリエン家の庶流であるバラシオン家がターガリエン王朝を倒して〈鉄の玉座〉に座り、ターガリエン王朝のほとんどは殺されたが、デナーリス・ターガリエンなど一部の血縁の者はエッソスに逃れた。この反乱のきっかけは、ロバート・バラシオンの婚約者でエダード・スタークの妹であったリアナ・スタークが、エイリス・ターガリエン二世王の息子のレイガー・ターガリエンと共に失踪し、これに抗議したエダードの父と兄がともに王によって処刑されたことであった。ロバートとエダードは、里親であったジョン・アリンと共に反乱軍を立ちあげた。王は自らの護衛〈王の盾〉であったジェイミー・ラニスターによって裏切られて殺され、ロバートが代わって新王朝をひらいた。エダードはタリー家を味方につけるため、キャトリン・タリーと結婚した。リアナもレイガーも死に、エダードはジョン・スノウを自らの落とし子として戦いから連れ帰った。その後はジョン・アリンがロバートの〈王の手〉として、宰相の役目を担った。ロバートは、反乱に加わったラニスター家から、ジェイミーの双子の姉のサーセイ・ラニスターを娶った。

その数年後、〈鉄諸島〉のグレイジョイ家が反乱をおこしたが鎮圧され、幼いシオン・グレイジョイはスターク家の人質となってウィンターフェルで育てられることとなった。
プロット
概要「氷と炎の歌のテーマ」も参照

本シリーズの脚本には小説シリーズ『氷と炎の歌』の作者ジョージ・R・R・マーティンも加わっており、小説のあらすじに沿って製作されている(氷と炎の歌のあらすじ参照)。シーズンが進むにつれて、小説との差異はしだいに大きくなる。小説に比べてドラマの登場人物は減らされており、一人の登場人物が、小説における複数の登場人物の役割を負う。

本シリーズには3つの主要なストーリーラインがある。シーズンが進むにつれて、一つのストーリーラインに収斂していく。

一つ目は、ロバート・バラシオン王死去に伴う、七王国の〈鉄の玉座〉を巡ってのウェスタロスの内戦


二つ目は、再来したホワイト・ウォーカーの脅威から七王国を守ろうとする、ジョン・スノウを中心としたウェスタロス極北部の〈壁〉における戦い


三つ目は、エッソスに亡命したターガリエン家の血筋であるデナーリス・ターガリエンの〈鉄の玉座〉奪還の試み

物語は9つの諸名家を中心に語られる。王室領およびリヴァーランドを除く7つの領地は、かつて独立した王国であった。統一後のウェスタロスがいまだに七王国と呼ばれる由縁である。ウェスタロスでは結婚は神聖であり、高貴な人物の婚外子は落とし子と呼ばれ相続権もない。落とし子は地方ごとに特別な名字をつけられ、北部ではスノウ、リヴァーランドではリヴァーズ、ドーンではサンドとされる。