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.

Indignado por la noticia la unión de Daenerys con los dothraki, Robert toma una decisión que provoca un enfrentamiento con Ned. Tyrion recibe una gélida acogida por parte de Lysa Arryn, viuda de Jon Arryn y hermana de Catelyn. Sansa está maravillada ante Ser Loras Tyrell, el Caballero de las Flores. Arya se entera por casualidad de un complot contra su padre.

Ocupando de nuevo el puesto de Mano del Rey, Ned se ve obligado a hacerse cargo de las responsabilidades de Robert mientras éste está de caza, y emite un decreto con consecuencias en los Siete Reinos. En el Nido de Águilas, Tyrion pide a Lysa que le dé la oportunidad de defenderse a través de un juicio por combate. Joffrey pide perdón a Sansa, y Viserys recibe su pago de parte de Khal Drogo.

Ned se enfrenta a Cersei por los secretos que costaron la muerte a Jon Arryn. Jon Nieve pronuncia el juramento de la Guardia de la Noche, aunque no se le asigna la tarea que siempre había tenido en mente. Después de que la vida de Daenerys corra peligro, Drogo se decide a llevar a su pueblo al lugar al que jamás han ido. Robert, herido, intenta asegurar el futuro de Desembarco del Rey.

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.

Robb continúa su guerra contra los Lannister y su hermano Bran, quien gobierna Invernalia en su ausencia, comienza a tener sueños de lobo. Tyrion llega a Desembarco del Rey para ayudar al rey Joffrey como su Mano. Stannis se alía con la sacerdotisa Melisandre y reclama el trono de su fallecido hermano Robert. Daenerys y su khalasar recorren el desierto. Jon y sus hermanos juramentados llegan al Torreón de Craster para averiguar por qué los salvajes están abandonando sus aldeas.

Tyrion acusa a Cersei de ganarse la antipatía de sus súbditos y destierra al Muro a Janos Slynt, comandante de la guardia de Desembarco del Rey, quien seguía las órdenes de la reina. Arya le revela a Gendry su verdadera identidad. Theon regresa a Pyke y descubre los planes de su padre para nombrarse Rey de las Islas del Hierro. Davos recluta al pirata Salladhor Saan para la causa de Stannis. Sam intenta ayudar a Gilly, una de las esposas e hijas de Craster.

Joffrey castiga a Sansa por las victorias de su hermano Robb y Tyrion manda espiar a Cersei. Catelyn pide a Stannis y Renly que se unan en contra de los Lannister. Daenerys y su khalasar llegan a la ciudad de Qarth. Arya llega a Harrenhal.

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.

Tras la batalla del Aguasnegras, los reyes de Poniente recolocan sus piezas. Tyrion exige una recompensa por su labor en la batalla. Daenerys busca un ejército a su medida. Más allá del Muro, Jon Nieve conoce a Mance Rayder.

Mientras Catelyn acude con su hijo a Aguasdulces para el funeral de su padre, Tywin Lannister sigue planeando sus movimientos como Mano del Rey. Brienne y Jaime no lo tendrán fácil para seguir su camino, Daenerys llega a un acuerdo sobre los Inmaculados.

Con los nervios de punta y los estómagos vacíos, la Guardia de la Noche se pone a prueba con Craster. Mientras tanto, Margaery saca a Joffrey de su lugarcito cómodo y le da a Sansa un vistazo del futuro. Arya se encuentra con el líder de la Hermandad sin Estandartes. Varys trama venganza de un antiguo enemigo. Daenerys dispone su salida de Astapor con destreza.

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.