Al principio de la historia, Eddard Stark, como Señor de Invernalia, en nombre de Robert I Baratheon, rey de los Siete Reinos, debe condenar y ejecutar a un desertor de la Guardia de la Noche. Algunos de sus hijos se encuentran entre los testigos. En el viaje de vuelta a Invernalia (Winterfell), los hijos de Eddard descubren cinco cachorros de lobo huargo al lado de su madre muerta, uno para cada uno de sus hijos legítimos y otro cachorro totalmente blanco, que se queda su bastardo Jon Snow (el lobo huargo es el símbolo de la Casa Stark, que aparece en la heráldica de la familia Stark). Después de la muerte de Lord Jon Arryn, anterior "Mano del Rey" (el más alto asesor del rey), el rey Robert Baratheon visita a Eddard en Invernalia. Como confía en él como un viejo amigo y como aliado en la lucha por el trono, el Rey Robert le pide a Eddard convertirse en la nueva Mano del Rey. Eddard acepta, en contra de sus instintos, y al mismo tiempo promete a su esposa, Lady Catelyn Stark que va a investigar la muerte de la Mano anterior, Jon Arryn, que había sido esposo de su hermana Lysa Tully.
Antes de que los Stark viajen al sur, en dirección a Desembarco del Rey (capital de Los Siete Reinos), el hijo de Ned Stark, Bran ve a Cersei Lannister Baratheon, esposa del rey, cometer incesto con su hermano gemelo Jaime Lannister. Este empuja a Bran al vacío desde una torre con la esperanza de ocultar el secreto. Bran sobrevive pero permanece inconsciente por un largo periodo de tiempo. Durante su recuperación, atentan contra su vida pero Verano, el lobo huargo de Bran lo evita, salvando la vida del joven y la de su madre matando al asesino. Catelyn se da cuenta de que su marido se enfrenta a numerosos peligros en Desembarco del Rey, por lo que viaja allí de incógnito en barco para advertirle. Robb Stark, su hijo mayor, queda gobernando como el Señor de Invernalia. No mucho después de la partida de Catelyn, Bran despierta del coma sin movilidad en las piernas y sin recordar cómo cayó. Bran permanece en Invernalia, junto con su hermano mayor Robb y su hermano menor Rickon.
Mientras tanto, Lord Eddard viaja hacia Desembarco del Rey, la capital, llevando consigo a sus hijas Sansa y Arya. Sansa, de 11 años, está prometida con el hijo de Robert, de 12 años de edad, Joffrey, el heredero aparente. En Desembarco del Rey, Eddard asume las funciones de Mano del Rey y la sentencia de Poniente, ya que Robert es famoso por su poco interés en la gobernanza.
A la llegada de Catelyn a Desembarco del Rey, es llevada a una reunión secreta con Petyr Baelish, conocido como Meñique, un amigo de la infancia y admirador suyo, convertido en "Consejero de la Moneda" o Tesorero de Desembarco del Rey. Él identifica a Tyrion Lannister, el hermano enano de Cersei y Jaime, como el propietario de la daga utilizada en el atentado contra la vida de Bran. Durante el viaje de vuelta a Invernalia, Catelyn encuentra a Tyrion, regresando del Muro, y lo toma cautivo. Catelyn decide cambiar de rumbo y, en vez de volver a Invernalia, lleva a Tyrion al Nido de Águilas, que su hermana, Lady Lysa Arryn, gobierna como Señora de El Valle. Lysa culpa a los Lannister de la muerte de Jon, su marido, y está dispuesta a ejecutar a Tyrion, pero él exige un juicio por combate y recupera su libertad. Su campeón de espada contratado Bronn, gana el duelo. En represalia por el secuestro de Tyrion, el padre de Tyrion, Lord Tywin Lannister, proclama la guerra. Por ello, al poco tiempo se une a su hijo Jaime, quien se ha enfrentado a Eddard en Desembarco del Rey, matando a varios de sus hombres y paralizando a Eddard, huyendo inmediatamente después de la ciudad.