Tyrion Lannister,  luego de haber matado a su padre, Tywin Lannister, está siendo conducido al este, a Pentos, la casa de Illyrio Mopatis y luego mas allá, hacia un destino que le provoca terror: conocer a los tres dragones de Daenerys Targaryen. Durante el largo viaje por mar, se encuentra con muchas sorpresas: reconoce al hijo del Rey Loco (supuestamente asesinado, cuando era un bebé), y sobrino de Dany y recibe, además, un abrazo de un hombre de piedra .... y luego es apresado por Jorah Mormont, quien quiere entregarlo a Daenerys. Luego es capturado por mercenarios, vendido como esclavo a un amo de Yunkai,  escapa con Mormont y una enana, cuando la peste se lleva a su amo y a muchos más; contrata una compañía de mercenarios para protegerlo, firmando recibos de pago en nombre de la Casa Lannister. 
Y Tyrion sigue esperando encontrar a su amor, a su esposa Tisha. Pero si la encuentra y resulta ser la Bonita Meris, el Enano deseará no haber nacido. 

  En el lejano Este, Daenerys Targaryen, gobierna en la ciudad de Meereen, quiere descansar de las guerras, plantar olivos y ser feliz. Rodeada de hombres fieles y valientes, como Ser Barristan Selmy, se afrenta a varios problemas con los Mercaderes de esclavos y algunos de sus Inmaculados son asesinados por los Hijos de la Arpía. Dany  teme que se cumpla la profecía: 
 - "Tres traiciones sufrirás. Una por sangre, una por oro y una por amor."

Y desde las Islas del Hierro y Dorne, desde Antigua y las Ciudades Libres, se mandan pretendientes para encontrarla. 

Y, además,  sus dragones están descontrolados. Le informan que los dragones atacan a la gente. Dos fueron encerrados en un profundo pozo y el dragón negro la ha abandonado. 
Para reforzar la paz entre sus seguidores libres y los mercaderes de esclavos, Dany acepta casarse con un noble de Meereen. 
Poco después de la boda, el nuevo rey abre los sangrientos pozos de lucha y le ofrece langostas con miel... envenenadas. Pero Dany no las acepta, porque ve algo que la distrae: Drogon, su gran dragón negro desciende sobre el hoyo, atraído por el griterío de la multitud, la sangre de los animales y combatientes muertos. Los quema y se los come. 
El esposo de Daenerys grita: - "¡Matadlo! ¡Maten a la bestia!
Dany salta al pozo, coge un látigo y domina al dragón. Sube a su espalda y se alejan volando. 

Ser Baristan es uno de los pocos que confía en que ella sigue viva y espera su regreso. Sus jinetes, sangre-de-su-sangre, han sido enviados a buscarla. Y la encuentran, sucia y casi desnuda de pie junto a su dragón.

Pero, mientras tanto, uno de los pretendientes, Quentyn Martell, el príncipe de Dorne, (el hijo del sol, según la profecía) liberó a los dos dragones encerrados, murió quemado en el intento de domarlos y los dragones anidaron en las dos pirámides de la cuidad. La paz, está a punto de romperse.

Jon Nieve traicionado

  Jon Nieve,  Lord Comandante de la Guardia de la Noche, tiene enemigos tanto en la Guardia como más allá del Muro. Debe lidiar con la soberbia del rey Stannis Baratheon, las de su esposa, la reina Selyse y sus caballeros, la bruja Melisandre y su propia tropa de la Guardia y los cautivos salvajes; y tratar de instaurar la paz en el Muro para poder, todos juntos, enfrentar el mal (los Otros), que se avecina en el crudo invierno que viene. 
Decide ayudar a Rey Stannis a conseguir más aliados de los numerosos clanes de bravos montañeses norteños, fieles a la Casa Stark. 
Y entonces el testarudo Stannis marcha para liberar el castillo del Bosque Profundo, capturado por Asha Greyjoy, la hermana de Theon. Asha se convierte en "El premio del rey". Al ser una princesa, con sangre real, será un buen regalo para el dios rojo al que adora el rey Stannis y Melisandre.

Jon, también debe enfrentarse a la soledad del mando y siempre tiene a su lado a Fantasma, su lobo huargo. Pero... algo lo sacude más allá de toda su paciencia. 
Recibe una carta del Bastardo Ramsay Bolton, llena de insultos y amenazas. Jon decide ir a enfrentarlo y, además salvar a su hermana, Arya, sin saber que la esposa de Ramsay no es Arya. Y entonces, su principal enemigo en la Guadia, el Jefe Mayordomo Bowen Marsh, le prepara una emboscada y con un grupo de traidores, le clavan a Jon cuatro puñaladas.
 
"Bowen Marsh estaba delante de él, con lágrimas corriendo por sus mejillas. 
- "Por la Guardia." Y apuñaló a Jon en el vientre. 
Jon susurró: - Fantasma-. Nunca sintió el cuarto cuchillo. Sólo el frío..." 

  Theon Greyjoy es el prisionero de Lord Ramsay Bolton (el Bastardo), quien lo tortura permanentemente. Theon casi no recuerda su verdadero nombre, ahora lo llaman Hediondo. Lord Ramsay lo saca del calabozo, le informa que se casará con Arya Stark y que Hediondo debe acompañarlo a la boda. Poco después de la boda, Theon logra escapar con Jeyne Poole, (la esposa del Bastardo, quien se hace pasar por Arya) y encuentra el ejercito del rey Stannis y a su hermana, Asha.

 Arya Stark, la verdadera, sigue en el Este, en la cuidad de Braavos, sirviendo en el Templo de Blanco y Negro, del Dios de Muchos Rostros. Más sola que nunca, pero también más fuerte. Una asesina experta, aprendiz de pociones y de la magia para cambiar su rostro; habla en varios idiomas, utiliza su inteligencia para cumplir con las tareas, pero se siente unida a su loba Nymeria, aunque las separan miles de kilómetros. La loba y su espada Aguja, el regalo de Jon Nieve, y su firme determinación de vengar a su familia la conectan con su pasado. Silenciosa como una sombra, quieta como una piedra, esconde todo, no muestra nada. 
  Arya había recibido una misión: matar a un hombre. Ella es una asesina experta, pero usó su ingenio para cumplir con la tarea: tomó una moneda del templo (con las que los vivos pagaron por su muerte, o la de alguien más), y la mezcló con las monedas del hombre que debía morir. Al tomar la moneda de la muerte y usarla, ese hombre morirá al instante. Y así, Arya ha superado las expectativas del sacerdote, quien decide enviarla a otro templo en la Isla de Ibben, al norte y muy cerca de Poniente (ver Mapa del Mundo), para que siga perfeccionándose en el aprendizaje de ese extraño culto.