Enquanto Robb Stark e o seu exército continuam em guerra contra os Lannister, Tyrion chega a Porto Real para orientar Joffrey. Stannis Baratheon arquiteta uma invasão para reclamar o trono do falecido irmão, formando uma aliança com a impetuosa Melisandre, uma estranha sacerdotisa de um Deus ainda mais estranho. Daenerys percorre o Deserto Vermelho em busca de aliados ou água. Bran governa uma Winterfell empobrecida. Jon Snow e a Patrulha da Noite devem proteger-se dos perigosos selvagens além da Muralha.