"O inverno está chegando" é o lema da casa Stark, o feudo mais ao norte entre os que devem fidelidade ao Rei Robert Baratheon na distante Porto Real. Lá, Eddard Stark de Winterfell governa em nome do rei e vive em paz com sua mulher, Catelyn, seus filhos Robb, Brandon e Rickon, suas filhas Sansa e Ayra, e o bastardo Jon Snow. Mais ao norte, atrás da imponente Muralha, vivem os selvagens Wildlings. Depois que Jon Arryn, a Mão do Rei - segunda pessoa mais importante dos Sete Reinos depois de Vossa Majestade - morre em circunstâncias misteriosas, Robert se dirige a Winterfell com sua família: sua mulher, a rainha Cersei, seu filho, o príncipe Joffrey, e os irmãos da rainha, o esgrimista Jamie e o anão Tyrion, da poderosa casa Lannister.

Enquanto isso, através do Mar Estreito, o príncipe Viserys, herdeiro da derrotada casa Targaryen, que uma vez governou toda Westeros, planeja recuperar o trono com o exército do bárbaro Dothraki, cuja lealdade ele pretende obter com a única moeda que possui: sua bela e ainda inocente irmã, Daenerys