Um desertor da Patrulha da Noite é capturado nos arredores de Winterfell, provocando a justiça imediata de Lorde Eddard "Ned" Stark, e levantando questões sobre os perigos nas terras sem lei ao norte da Muralha. Voltando para casa, Ned descobre de sua esposa Catelyn que seu mentor, Jon Arryn, morreu na capital de Westeros, Porto Real, e que o Rei Robert está a caminho do norte para oferecer a Ned a posição de Arryn como a Mão do Rei. Enquanto isso, do outro lado do Mar Estreito, em Pentos, Viserys Targaryen trama um plano para reconquistar o trono, o que implica em forjar uma aliança com os guerreiros nômades Dothraki, dando a seu líder, Khal Drogo, a mão de sua adorável irmã Daenerys em casamento. Robert chega a Winterfell com sua esposa, a rainha Cersei, e outros membros da família Lannister: o irmão gêmeo dela, Jaime, seu irmão anão Tyrion, e seu filho e herdeiro do trono, Joffrey, de 12 anos de idade. Incapaz de dizer não a seu velho amigo e rei, Ned se prepara para partir para Porto Real, enquanto Jon Snow decide viajar para o norte até Castelo Negro para se juntar à Patrulha da Noite, acompanhado por um curioso Tyrion. Mas um ato surpreendente de traição contra o jovem Bran pode adiar suas partidas.