Os Lannisters mal se aguentam no trono depois do brutal ataque naval promovido por Stannis Baratheon, enquanto agitações no Norte ameaçam alterar o equilíbrio do poder. Robb Stark, Rei do Norte, encara uma grande calamidade em seus esforços para derrotar os Lannisters em campo de batalha, ao mesmo tempo que por trás da Muralha, Mance Rayder e seu enorme exército de selvagens continuam em sua inexorável marcha rumo ao Sul. Do outro lado do Mar Estreito, Daenerys Targaryen reunida com seus três dragões, cada vez mais maduros tenta montar um exército para navegar ao seu lado para Essos, na esperança de reclamar o Trono de Ferro.