Un desertor de Guardia de la Noche es encontrado fuera de Invernalia, lo que provoca una justicia rápida por parte de Lord Eddard "Ned" Stark. Al regresar a casa, Ned se entera por su esposa Catelyn que su mentor, Jon Arryn, ha muerto, y que el rey Robert se encuentra camino hacia el norte para ofrecerle ser Mano del Rey. Mientras tanto, al otro lado del Mar Angosto, Viserys Targaryen idea un plan para recuperar el trono, lo que implica forjar una alianza con los nómadas guerreros dothrakis dando a su líder, Khal Drogo, la mano de su encantadora hermana Daenerys en matrimonio. Robert llega a Invernalia con su esposa, la reina Cersei, y otros miembros de la familia Lannister: su hermano gemelo, Jaime, su otro hermano apodado el enano o el gnomo, Tyrion y su hijo y heredero al trono, de 12 años de edad, Joffrey.

Tras la captura de Ned, Syrio y Arya se enfrentan a los guardias Lannister, mientras la reina Cersei trata de manipular a Sansa para sus propios fines. Robb conduce a los aliados de su padre a la guerra contra Tywin Lannister. Tyrion se alía con las tribus de las montañas y se reune con su padre. Jon se enfrenta a Ser Allister Thorne y tiene que combatir una amenaza que proviene de más allá del Muro. Dany tiene problemas para compaginar su visión de la conquista de Poniente con la brutalidad de los dothraki.

Las trágicas noticias corren por los Siete Reinos, y Bran y Rickon comparten un sueño profético. Catelyn interroga a Jaime, y el destino de Robb cambia para siempre. Después de una sorprendente decisión de su padre, Tyrion se encamina al sur. Arya adopta una nueva personalidad en un intento por escapar de Desembarco del Rey, mientras su hermana Sansa es aterrorizada por Joffrey. En el Muro, Jon tiene que decidir entre la Guardia y su familia. Más allá del mar, Dany paga un precio terrible por amor, pero encuentra nueva esperanza.

Tyrion descubre un arma secreta para defender Desembarco del Rey. Theon dirige un ejército de hombres del hierro hasta la Costa Pedregosa. Jaqen H'ghar le hace una promesa a Arya. Jon y los hermanos de la Guardia de la Noche que partieron a las tierra de más allá del Muro llegan a la fortaleza conocida como Puño de los Primeros Hombres e intentan detener el avance de los salvajes.

Theon irrumpe en Invernalia declarándose su príncipe. Arya recibe una sorpresa inesperada y elige a su segunda víctima. Jon encuentra dificultades al intentar ejecutar a una salvaje. Sansa, Tyrion y otros miembros de la corte despiden a la princesa Myrcella, al regreso son sorprendidos por una multitud con sed de sangre. Daenerys lleva a cabo fallidas negociaciones con los señores adinerados de Qarth y descubre que tiene más enemigos de los que suponía.

Theon organiza una partida de caza en busca de Bran y Rickon. Jon recibe varias sorpresas de parte de Ygritte. Tywin Lannister comienza la busqueda del asesisno de Ser Amory Lorch. Daenerys descubre quien robó sus dragones. Tyrion presencia un momento de debilidad de Cercei. Jaime Lannister intenta escapar del campamento de los Stark.

Theon trata de conservar Invernalia tras la llegada de su hermana. Jon se reencuentra con Qhorin en una situación desesperada. Sam, Grenn y Edd hacen un descubrimiento. Arya reclama a Jaqen que pague su deuda. Robb recibe noticias desconcertantes sobre un prisionero vital. Stannis y Davos se aproximan a su destino.

Tyrion despierta y se da cuenta de que ya no es Mano del Rey y que muchas cosas cambiarán. Sansa deja de ser la prometida de Joffrey. Robb se casa a escondidas. Invernalia es rodeada por los soldados de Robb y los caballeros de Theon lo traicionan y queman Invernalia. Rickon, Bran y Osha escapan al Muro para resguardarse de cualquier enemigo. Arya y los demás se topan con Jaqen H'ghar y se enteran de algo impactante. Daenerys va en busca de sus dragones y en su búsqueda la magia oscura le muestra a Drogo y a su bebé, pero prefiere encontrar a sus dragones. Se enfrenta con el hombre de magia oscura quien es quemado por los dragones. Daenerys aprende una lección y obtiene mucha riqueza. Jon Nieve "se une" a los salvajes. El capítulo finaliza cuando Sam se queda atrás y se topa con un enorme ejército de los "no-vivos", dirigiéndose hacia el Sur.

Mientras Sansa gana confianza con la familia Tyrell, su hermana Arya sigue huyendo para sobrevivir, como Bran y Rickon, que vivirán un encuentro inesperado en su largo camino al Muro. Por su parte, Catelyn recibe malas noticias de su familia.

Tywin planea uniones estrategicas para los Lannisters. Melisandre visita Riverlands. Roob evalua su compromiso para reparar su alianza con la casa Frey. Roose Bolton decide lo que hara con Jaime Lannister.

Dany intercambia regalos con un capataz en las afueras de Yunkai. Mientras,Sansa se preocupa por sus propectos, Shae se molesta con la nueva situacion de Tyrion.Tywin aconseja al rey, Melisandre revela un secreto a Gendry.

Robb se presenta ante Walder Frey, Edmure conoce a su esposa. Jon se enfrenta a su prueba más dura. Bran descubre un nuevo don. Daario y Jorah se debaten el como tomar Yunkai. La casa Frey se une con la casa Tully.

Daenerys conoce su futuro. Bran conoce el pasado. Tommen se enfrenta al Gorrión Supremo. Arya entrena para ser Nadie. Varys encuentra respuestas. Ramsay recibe un regalo.

Jon y Sansa se preparan para la batalla por recuperar el Norte.