ロバート・バラシオン王の統治下、七王国は20年近く不安定な平和を享受してきたが、その平和にひびが入り始めている。「王の手」ジョン・アリンの謎の死を受け、ロバートは旧友であるウィンターフェル公エダード・“ネッド”・スタークに新たな「王の手」への就任を要請するため、北へと向かう。 故郷を離れることをためらいつつも、ネッドは義務感からこれを引き受け、娘のサンサとアリアを連れて南の王都キングズ・ランディングへと旅立つ。一方、王妃サーセイ・ラニスターとその強大な一族、そして宮廷は、秘密と政治的陰謀にまみれていた。ジョフリー王子はサンサ・スタークとの婚約が調えられているが、その残酷な本性は現れ始めたばかりであった。 狭い海の向こう側では、滅亡したターガリエン王朝の生き残りであるヴィセーリスとデナーリスの兄妹が亡命生活を送っていた。ヴィセーリスは鉄の玉座を奪還するための軍隊を得るべく、デナーリスを強力なカール・ドロゴに嫁がせる。政略結婚として始まったこの関係は、デナーリスが自らの強さに目覚めるにつれ、徐々に変化していく。 遥か北の「壁」の向こうでは、冥夜の守人（ナイツ・ウォッチ）が、多くの人々が古の伝説に過ぎないと信じている脅威から王国を守っていた。ネッド・スタークの落とし子であるジョン・スノウは、守人に加わるためにウィンターフェルを去るが、壁での生活が想像以上に過酷であることをすぐに思い知らされることになる。 ウェスタロス全土で、名家は影響力を求めて策を弄し、古い因縁が表面上の微笑みの下に潜み、裏切りの囁きがすべての城や評議会の間に広まっていく。すべての領主と貴婦人は、それぞれの野心、同盟、そして秘密を抱えている。鉄の玉座こそが究極の標的であり、全面戦争はまだ始まっていないものの、「玉座のゲーム」はすでに幕を開けている。