Enquanto Robb Stark e seu exército do Norte continuam a guerra contra os Lannisters, Tyrion chega em Porto Real para aconselhar Joffrey e tentar frear os excessos do novo rei. Na ilha de Dragonstrone, Stannis Baratheon arquiteta uma invasão para reclamar o trono de seu falecido irmão, criando uma aliança com Melisandre, uma estranha sacerdotisa de um deus ainda mais estranho. Enquanto isso, Daenerys, seus três dragões e o khalasar atravessam o Deserto Vermelho em busca de aliados e água. No norte, Bran reina em uma Winterfell tediosa, ao mesmo tempo em que Jon Snow e a Patrulha da Noite, que estão além da Muralha, precisam dividir abrigo com um selvagem perigoso.