Como Robb Stark e seu exército no norte continuam em guerra contra os Lannisters, Tyrion vai à Porto Real para aconselhar Joffrey e moderar os excessos do jovem rei. Na Ilha de Pedra do Dragão, Stannis Baratheon, planeja uma invasão para reivindicar o trono de seu falecido irmão, aliando-se com Melisandre, uma misteriosa sacerdotisa de um deus misterioso. Do outro lado do mar, Daenerys, seus três jovens dragões e o khalasar atravessam o Deserto Vermelho em busca de aliados, ou de água. No Norte, Bran preside uma tediosa Winterfell, enquanto que para além da Muralha, Jon Snow e a Patrulha da Noite são obrigados a se abrigarem com um tortuoso selvagem.