
Los Guardianes Negros del Muro se encuentran en el Puño de los Primeros Hombres, una posición elevada y estratégica que podría salvar muchas vidas en caso de que fueran atacados. Jeor Mormont, el Lord Comandante, está preocupado porque los exploradores que Qhorin Mediamano se ha llevado consigo, entre los que está Jon Nieve, no han regresado. Sam Tarly teme que su amigo haya muerto.
En una noche blanca son atacados por los Otros, no por el ejército de Mance Rayder.
Nadie puede matar a muertos que ya están muertos. Los cadáveres de mirada azul brillante les empiezan a seguir por las montañas heladas y, en cierto momento, Sam deja de luchar contra la nieve y se deja caer para esperar a la muerte. Pero Grenn le salva. En cuanto se quedan solos un espectro se les aparece y Sam sólo tiene a mano el puñal de vidriagón que le regaló Jon. El cadáver desaparecerá en una llamarada azul y así descubren que el vidriagón es lo único que mata a los Otros.
Muy lejos de allí, en las tierras del Tridente se encuentra Jaime Lannister como prisionero del Rey del Norte. Pero Catelyn quiere a sus hijas consigo y le hace jurar a Jaime por su honor de caballero de que se las devolverá. Será escoltado por Brienne de Tarth, una mujer basta, masculina y fiel a Cat.
En las otras partes, Jaime aparece con un perfil de sádico y cruel. Su apodo, Matarreyes, ya lo dice todo por él. Lo que era un secreto –el incesto con su hermana Cersei- para los demás personajes (excepto para Tyrion y los lectores) se convierte en algo real a lo largo del tercer tomo. Jaime no lo niega. Cuando apareció al principio, cuando empujó a Bran de la torre, pensé que resultaría una persona cobarde, vil. Ciertamente, lo suyo no es cobardía. Es un magnífico guerrero, osado y taimado, burlón, narcisista y egoísta y únicamente fiel a su hermana y a su espada. Con este abanico de cualidades, en este tomo se descubre a un Jaime diferente, más humano y cercano y que no carece de corazón.
Su acompañante femenina no es, ni mucho menos, femenina. Cuenta con músculos de acero, atípicos en una dama, y una fealdad extrema. Jaime se burlará de ella y la sacará de sus casillas. Pero los días de viaje, donde ella se convierte en su protectora, cambian la visión de Jaime, que termina admirando su arrojo y valor, cambiándose incluso los papeles, pues él también termina defendiéndola a su manera. La guasa se torna en admiración.
Brienne de Tarth acompaña a Jaime Lannister encadenado a Desembarco del Rey para hacer un intercambio de prisioneros.
Son perseguidos por guerreros de Aguasdulces y Catelyn es acusada de traidora, aunque todos saben que lo ha hecho por amor hacia sus hijas, porque no quiere perderlas después de que los dos pequeños hayan sido asesinados. Es encerrada en la habitación de su padre moribundo y, cuando llega su hijo Robb, éste la perdona. También le da otra noticia: que se ha casado con Jeyne Westerling del Risco, vasallos de Lord Tywin Lannister. El lobo huargo, sin embargo, aparece alejado de Robb porque a su bella y joven esposa le da miedo. Catelyn se da cuenta del error de su hijo, debido a la impetuosidad de la juventud. Estaba prometido a una Frey y los Frey son orgullosos, pero también aportan muchos hombres a las huestes del Rey del Norte. Sabe que lo primero es arreglar el problema con esta numerosa familia.
Mientras, en Desembarco del Rey, Tywin Lannister traza sus planes. Como Mano del Rey y cabeza de la familia Lannister, hace y deshace. Tyrion se despierta con una gran herida en la cara, pero es más profunda la herida interior: ya no tiene poderes. Su hermana se ha encargado de acomodarle rodeado de sus esbirros, que le mantienen dormido, pero él consigue traer a su vera a su fiel escudero Podrick Payne, que le salvó la vida, y a Bronn, que ha sido nombrado caballero.
Se hacen los preparativos de la boda del rey Joffrey y de Margaery Tyrell. Sansa es invitada por las mujeres de la Casa Tyrell para que les describa a Joffrey y surge una amistad con la futura Reina y con su abuela Lady Onella, apodada ‘Reina de Espinas’. Ella les cuenta toda la verdad e intenta aconsejar a Margaery para que no se case con el Rey, pero Margaery está protegida, ya que su hermano Loras ahora luce la capa blanca de la Guardia Real para mantenerse cerca. Lady Onella propone a Sansa un matrimonio con el heredero tullido de Altojardín, Willas. Pero en la Fortaleza Roja las paredes tienen oídos y Lord Tywin se adelanta concertando matrimonios para sus hijos: quiere casar a Cersei con Willas, aunque la propuesta es rechazada, y a Tyrion con Sansa Stark, ya que si su hermano Robb muere será la heredera de Invernalia.
Sansa contrae matrimonio con Tyrion por obligación pero no se consuma. El enano tiene que sobornar a un bardo que acompañaba a Shae para que su padre no la cuelgue si le llega el rumor. Tyrion se convierte en el hazmerreír del castillo porque su matrimonio no se ha consumado y Tywin le aconseja que le quite la virginidad porque si no podría anularse la unión. Sin embargo, aunque Tyrion la desea también la ve como una niña inocente que ha sufrido mucho.
Por otro lado, Arya, junto a sus dos acompañantes, Pastel Caliente y Gendry, sigue el mapa en dirección a Aguasdulces. Se encuentran con unos bandidos que están a las órdenes de Beric Dondarrion, apodado “el Señor del Relámpago”, un caballero que siembra el terror, pero defiende al pueblo. Pastel Caliente se queda en una posada y Gendry se ofrece para trabajar como herrero y forjarles armas, mientras Arya se ve obligada a ir con ellos que, por otra parte, la tratan bien, pero quieren pedir rescate a Aguasdulces porque necesitan dinero. Junto a Beric se encuentra el sacerdote rojo, Thoros de Myr, que le ha salvado la vida en varias ocasiones o, más bien, le ha traído a la vida después de haber muerto. Adoran al Señor de la Luz. Allí aparece Sandor Clegane, que mata a Beric y éste vuelve a resucitar. El Perro descubre que la niña es Arya y que desea su muerte, pero no se aleja de los bandoleros, buscando la oportunidad para secuestrar a la pequeña Stark y cambiarla por una recompensa.
También adora al Señor de la Luz Melisandre en Rocadragón, la única persona a la que un derrotado rey Stannis mantiene a su lado. Davos Seaworth es rescatado y encerrado en las mazmorras de Rocadragón, acusado de traidor, ya que iba a matar a Melisandre y ella lo había visto en el fuego. Finalmente le sacan de la celda y es convertido en señor y en Mano del Rey. Tres sanguijuelas son quemadas en la hoguera para provocar la muerte de tres reyes: Balon Greyjoy, Robb Stark y Joffrey Baratheon.
Al otro lado del Mar Angosto, tres barcos llenos de dothrakis al mando de Daenerys de la Tormenta se dirigen hacia Pentos. Pero Mormont no se fía de Illyrio y le pide buscar un ejército en Astapor, donde entrenan esclavos para ser los mejores combatientes. Dany decide comprar millares de Inmaculados y hace ver que no entiende el idioma. Necesita comprar a los Inmaculados y, a pesar de que le da mucha pena, los intercambia por uno de sus dragones. Sin embargo, ha visto la codicia de los traficantes y la crueldad de lo que hacen con esos hombres. Sus dragones y los Inmaculados siembran el caos en Astapor. Recorrerá otras ciudades de la región de Ghiscar, como Yunkai y Meereer, que conquistará y librará de la esclavitud. Junto a ella le acompañan, además de su caballero Mormont, que está enamorado de ella, Belwas el Fuerte y un anciano que se hace llamar Arstan, pero que le salva la vida en varias ocasiones y cuya verdadera identidad es Ser Barristan Selmy. Lord Mormont y Selmy se enfrentan porque el Oso había hecho las funciones de espía, dándole información a Varys sobre Dany. Ella, traicionada, le expulsa de su lado.
En el Muro, el desertor de la Guardia Negra, Jon Nieve, conoce a Mance Rayder y se enamora de Ygritte. Pero él sólo necesita espiarles y acatar sus órdenes para descubrir su secreto, que se lo contará Ygritte. Consiguen escalar el Muro y llegar al otro lado, pero Jon se atormenta pensando en cómo advertir al Castillo Negro. No tiene a Fantasma consigo, y en el Agasajo encuentra su oportunidad cuando le obligan a asesinar a un hombre indefenso y se niega. Entonces un lobo gris le ayuda. Con una herida de flecha en la pierna, consigue escapar hacia el Norte. Él piensa en los lobos de sus hermanos y desconoce que en un torreón abandonado, cercano a las ruinas de la aldea donde se encuentran, se esconden su hermano Bran, Hodor y los lacustres. Bran, que es un warg, le ha salvado la vida bajo la piel del huargo.
Más allá del Muro, todos los Guardianes Negros consiguen recuperarse en casa de Craster y sus mujeres, pero el hombre esconde la comida y los jóvenes se rebelan, asesinando a su anfitrión y al Lord Comandante. Sam consigue escapar junto a una de las mujeres de Craster, Elí y su bebé recién nacido.
En el Tridente, Jaime consigue coger una espada y, encadenado, lucha contra Brienne hasta que son apresados por los Titiriteros Sangrientos o, como ellos se autodenominan, la Compañía Audaz. A Jaime le cortan la mano derecha, la misma mano con la que mató a un Rey, con la que empujó a Bran para que se cayera, la misma mano con la que lucha y da placer a Cersei. En Harrenhal, Lord Roose Bolton le pone a salvo con la promesa de que le va a enviar a Desembarco del Rey, aunque a Brienne de Tarth la va a llevar ante Vargo Hoat, el jefe de los Titiriteros. Pero Jaime da media vuelta y se encuentra Harrenhal en manos de Vargo Hoat, a quien la moza le ha mordido una oreja. Todos los Titiriteros están abucheando a Brienne, que se enfrenta con un oso. Jaime la salva y se la lleva consigo.
Catelyn entierra a su padre y su hijo le da la mala noticia: Sansa ha sido esposada con el Gnomo Lannister. Por otro lado, el viejo Walder Frey acepta seguir siendo su súbdito, pero a cambio Lord Edmure, ahora señor de Aguasdulces, tiene que casarse con su hija Roslin Frey. Presionado por sus familiares, Edmure Tully accede.
Después de la boda irán hacia la región del Cuello, donde se encuentran los vasallos de Greyjoy. Balon Greyjoy ha fallecido porque se ha caído del indeleble puente que lleva a sus aposentos y sus hijos y hermanos luchan por ocupar el trono.
Mientras Brynden Tully se queda a cargo de Aguasdulces, junto a la familia Westerling, los Stark y sus caballeros y vasallos se dirigen hacia Los Gemelos para celebrar la boda de Edmure y Roslin. Todos los Frey se encuentran inusualmente agradables, pese al desaire recibido. Al novio le han buscado una Frey bella que no para de llorar en todo el banquete. En el momento del encamamiento llega la venganza: Robb y Catelyn son asesinados por los Frey y Lord Bolton, que se han aliado con Tywin Lannister. A Robb le cortan la cabeza y le cosen la de Viento Gris, mientras que el cadáver desnudo de Catelyn es arrojado al río. En los alrededores del castillo, donde están el resto de vasallos y caballeros borrachos, se produce una batalla campal o una carnicería demasiado sangrienta acontecida a traición. Se llamará la Boda Roja.
Sandor Clegane, que ha secuestrado a Arya, está a punto de entrar en el castillo de los Frey cuando se da cuenta de que allí hay una verdadera batalla. La niña quiere ver a su madre y a su hermano, pero él se la lleva de allí, porque sabe que tanto uno como otra están muertos. Arya no le cree hasta que se mete en la piel de su lobo y encuentra el cadáver de su madre en el río.
En Desembarco del Rey, todos se alegran de la muerte de los Stark, excepto Tyrion, que no sabe cómo decírselo a su joven esposa. Sabe que todo ha sido una artimaña de su padre, sobre todo porque no tomó represalias con los Westerling al pasarse al bando contrario. Después sólo tuvo que pactar con el viejo Frey. El joven Joffrey cada día es más arrogante, llegando incluso a faltar el respeto a su abuelo.
Sansa se encuentra muy triste tras la pérdida de su hermano y de su madre. Sigue acudiendo al bosque a rezar y a citarse con Ser Dontos, que la ha prometido escapar el día de la boda real. Mientras, Tyrion sigue viéndose a escondidas con Shae.
El príncipe Oberyn Martell, su concubina Ellaria Arena y otros caballeros de Dorne llegan a la Fortaleza Roja para acudir al enlace entre el rey Joffrey y Lady Margaery Tyrell, aunque los Martell y los Tyrell son enemigos acérrimos.
El día de la boda, los dos jóvenes reyes están radiantes. Durante el banquete, Joffrey no para de lanzar pullas a su tío, hasta que se acerca a él y le ordena que le sirva el vino. De repente, algo le cierra la garganta y el Rey cae muerto, señalando a Tyrion. Cersei le culpa a él y a su esposa por la muerte de su hijo y Tyrion es encerrado.
Sansa Stark escapa ayudada por Ser Dontos y llega al barco, donde le espera Petyr Baelish, Meñique, para llevarla a Nido de Águilas, porque él va a casarse con Lysa Arryn.
Para el juicio de Tyrion, los jueces son Tywin, Oberyn y Mace Tyrell. Varys, Shae y casi todos los guardias y criadas declaran contra el enano, casi todo con mentiras. El príncipe dorniense tenía mucho interés en saber quién asesinó a su hermana Elia, esposa de Rhaegon Targaryen, y a sus hijos, y será Tyrion quien le dé el nombre de Gregor Clegane. Cersei ha solicitado a este guerrero que venga a Desembarco del Rey por si Tyrion desea el juicio por combate, y Oberyn se ofrecerá como su campeón. Cuando parece que la lucha está a favor de Oberyn, que se enfrenta a la Montaña con una lanza con veneno en la punta, Gregor le asesina. Con la muerte del príncipe, también a Tyrion le cortarán la cabeza.
En este contexto llega Jaime a la ciudad, donde casi nadie le reconoce. Lo primero que hace es ir a ver a su hermana y después encierra en una celda a Brienne de Tarth, porque Ser Loras Tyrell la ha acusado del asesinato de Renly Baratheon. Jaime sólo la está protegiendo y le pide al caballero que hable con ella y recapacite sobre su acusación. Jaime se enfrenta a su padre, que al ver que a su hijo le falta la mano de la espada quiere casarle y que cese como Comandante de la Guardia Real. En cierto momento, rechaza a Cersei y le entrega la espada con acero valyrio que le ha regalado Tywin a Brienne, a la que le pide que busque y proteja a Sansa Stark. La noche anterior a la ejecución de Tyrion busca a su hermano y le saca de la celda. Varys le indica el camino de salida, pero cuando el enano se da cuenta de que están bajo la Torre de la Mano, sube y asesina a Shae, que está en la cama de su padre, y a su padre, que no caga oro.
En el Muro, Jon Stark consigue llegar al Castillo Negro herido. Allí da el aviso de que vienen varios salvajes desde el sur. Se enfrentarán a ellos para que no abran la puerta. Ygritte muere y él la entierra. Después lucharán contra los salvajes, gigantes y mamuts que llegan desde el norte. Jon Nieve consigue detenerles hasta que aparecen Janos Slynt, nombrado Lord Comandante por Tywin Lannister, y el maestro de armas que odia al bastardo, Ser Alliser Thorne. Detienen a Jon Nieve por cambiacapas, traidor, por violar su juramento y por matar a Qhorin Mediamano. Pero antes de ejecutarle le encargan una terrible misión: parlamentar con Mance Rayder y asesinarle en medio de su campamento. Cuando Jon Nieve está en la tienda de Rayder suenan trompetas: el ejército de Stannis viene al Muro a defenderlo. La esposa de Mance muere de parto y Jon Nieve pone a salvo a la hermana de ésta, Val, y al bebé. En el Muro se encuentra con Sam y con Elí. Se da cuenta de que Sam siente algo más que amistad por la chica. Lo que no le cuenta Samwell es que ha conocido a su hermano Bran, que le ha ayudado a traspasar el muro en busca de un cuervo de tres ojos.
Stannis intenta ganarse a Jon Nieve a su causa. Le promete Invernalia y dejar de ser bastardo, coincidiendo con que la Guardia Negra está eligiendo un nuevo Lord Comandante. Janos Slynt intenta comprar aliados, pero Sam convence a los dos hombres que más votos tienen para que se pongan de parte de Jon Nieve, que se convierte en el nuevo Lord Comandante del Muro, justo cuando Fantasma vuelve a estar a su lado.
En Nido de Águilas, pese al humor cambiante de su tía y de hacerse pasar por hija bastarda de Petyr, Sansa se siente a salvo, aunque echa de menos Invernalia y a su familia. En cierto momento, Petyr la besa y su tía abre la Puerta de la Luna con intenciones no muy claras. Será Meñique quien empuje a Lady Lysa hacia el vacío, salvando así a Sansa Stark.
Cerca de la costa, Sandor Clegane es reconocido en una posada por los guerreros de su hermano Gregor, que le atacan. Arya le ayuda a defenderse y recupera su antigua espada, Aguja. Le cura las heridas, pero finalmente le abandona en un bosque y pone rumbo hacia el mar, donde con ayuda de la moneda de Jaqen, consigue un pasaje hasta Guardaoriente del Mar, en el Muro. Mientras, los Lannister han encontrado a una niña parecida a la que harán pasar por Arya, que contraerá matrimonio con el bastardo Bolton.
En el Tridente, unos bandidos liderados por Beric Dondarrion, piden un rescate por un Frey. Allí aparece una resucitada y demacrada Catelyn Stark.