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.

Después de haber aceptado ser la Mano del Rey, Ned parte de Invernalia con sus hijas Sansa y Arya. Jon Nieve se dirige hacia el norte para unirse a la Guardia de la Noche. Mientras que Daenerys centra su atención en el aprendizaje de cómo agradar a su nuevo marido, Drogo.

Tras llegar a Desembarco del Rey, Ned se sorprende de los excesos que tienen lugar en la capital. En el Castillo Negro, Jon Nieve impresiona a Tyrion a costa de reclutas menos entrenados. Impulsada por la sospecha, Catelyn decide seguir a su marido a Desembarco del Rey.

Ned encuentra en un libro claves sobre la muerte de su predecesor, que le llevan a un hijo bastardo del rey. Robert decide celebrar un torneo en honor a su amigo Ned. Jon trata de proteger a Samwell. Tyrion se encuentra en el lugar equivocado en el momento equivocado.

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.

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.

Cuando la vida de Sansa corre peligro, Ned toma una decisión complicada. Catelyn cierra un trato poco agradable con Walder Frey. Tyrion compra a una mujer y es obligado a luchar en primera línea de batalla. Robb obtiene su primera gran victoria y captura a un prisionero crucial. Jon es premiado por su valor y descubre un oscuro secreto del Maestre Aemon. El estado de salud de Drogo empeora, y Daenerys pone todas sus esperanzas en la hechicera Mirri Maz Duur.

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 planea varias alianzas matrimoniales. Catelyn va al campamento de Renly y trata forjar una alianza. El maestre Luwin intenta descifrar los sueños de Bran.

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.