Los Siete Reinos están inmersos en la llamada Guerra de los Cinco Reyes, qué ahora cuenta tan solo de cuatro pretendientes reales: Robb Stark, Joffrey Baratheon, Balon Greyjoy y Stannis Baratheon luchando por afianzar sus coronas.

Su misión es intercambiar a Jaime por Arya y Sansa Stark en Desembarco del Rey.

Se ven forzados a abandonar el río y en tierra son capturados por los Titiriteros Sangrientos y son llevados a Harrenhal, fortaleza que Roose Bolton ha dejado bajo su mando.

Aun así, Robb está furioso con su tío Edmure: su plan era atrapar a Lord Tywin cuando avanzara hacia el oeste, pero la excesiva defensa de Aguasdulces de su tío le arruina la sorpresa.

Robb se ve pues en una situación muy comprometida, teniendo en cuenta que sus tierras están ahora en manos de la casa Greyjoy.

El grupo se encuentra con Sandor Clegane, el protector del rey Joffrey, que corre al exilio tras la Batalla del Aguasnegras, y le retan a un juicio por combate.

Pero Arya ve asombrada como Thoros resucita a Lord Beric usando lo que él llama un regalo de R'hllor.

Cuando Arya se cansa de seguir a la Hermandad y escapa al poco tiempo, es capturada por Sandor Clegane, que decide llevarle hasta su familia para devolverle a cambio de algún favor, así que se dirigen hacia el norte.

Cuando el capitán de este se niega a llevarle hacia el norte, Arya le entrega la moneda de Jaqen H'ghar y le dice la frase valar morghulis (todos los hombres mueren).

Davos Seaworth es arrastrado por las olas hasta un islote en el Mar Angosto, después de rozar la muerte en la ya famosa Batalla del Aguasnegras.

Pero nada más llegar a su destino es acusado de traición y arrestado: Melissandre vio su plan en las llamas.

Stannis libera a Davos y le pide que ejerza como Mano del Rey.

Stannis rechaza esta opción pero a cambio da un poco de su sangre (mediante tres sanguijuelas) a las llamas junto con los nombre de tres hombres que quiere ver muertos: Balon Greyjoy, Joffrey Baratheon y Robb Stark.

La boda entre Margaery y Joffrey tiene lugar y, en el banquete, Joffrey empieza a toser hasta caer muerto en el suelo tras haber bebido del vino que su tío Tyrion se ve obligado a servirle.

Rápidamente tira la copa pero varios testigos lo presencian y su hermana Cersei hace que lo arresten e inicia un proceso contra él.

Sansa Stark se escabulle del castillo con la ayuda de Ser Dontos, el cual la lleva al mar junto a Meñique, que había estado escondido allí mientras hacía creer a todos que ya había partido hacia el Nido de Águilas.

Jaime Lannister y Brienne de Tarth llegan a Desembarco del Rey y se encuentran con una delicada situación: Tommen, hermano de Joffrey, ha heredado el trono pero aún no ha sido coronado; Tyrion es juzgado por regicidio y los Tyrell, especialmente ser Loras, acusan a Brienne de la muerte del rey Renly Baratheon, su amante.

Oberyn aparentemente sale victorioso de la batalla tras hacer caer a Gregor Clegane con una lanza envenenada pero, desafortunadamente, mientras Oberyn se regodea de su victoria, la Montaña consigue matarlo hundiéndole los ojos y aplastando su pecho y cráneo mientras le confiesa al oído que sí fue él quien violó y posteriormente mató a su hermana.

Tyrion es condenado a muerte, pero escapa con la ayuda de Varys y Jaime, a la vez que este le revela que su primera mujer no era una prostituta como su padre le dijo.

Tyrion ve este hecho como una traición imperdonable de su hermano y su padre por lo que jura vengarse de ambos; por ese motivo antes de partir del castillo decide ir a ver a su padre, en su camino se encuentra con su prostituta, Shae, a la cual asfixia por haber declarado en su contra, y luego al encontrarse con su padre le dispara con una ballesta, ensartando la femoral.

A su hermano Jaime le revela que Cersei ha estado fornicando con un pariente en su ausencia.

El Puño es atacado brutalmente por los espectros y por un ejército de muertos andantes.

Samwell Tarly, quien no consigue enviar un cuervo mensajero al muro como aviso, y unos pocos, entre los que se encuentra el Viejo Oso, consiguen escapar del Puño, pero la mayor parte de los hombres perecen.

Tras su paso por Qarth, Daenerys Targaryen se dirige a la ciudad libre de Pentos para reencontrarse con Ilyrio Mopatis.

Durante el viaje en barco, Ser Jorah Mormont convence a Daenerys que haga una parada en la Bahía de los Esclavos y reúna un ejército con el que conquistar los Siete Reinos.

También descubre que Ser Jorah Mormont, quien le declara su amor y lealtad en el camarote del barco antes de tomar tierra en la Bahía de los Esclavos, había estado pasando información sobre sus andanzas a Varys.

Daenerys lo destierra y decide quedarse en Meereen para gobernar antes de poner rumbo a Poniente.