Jon Snow è tra i Bruti e mentre Daenerys Targaryen cerca di ottenere un esercito nelle terre di Astapor, la situazione ad Approdo del Re cambia: i Tyrell acquistano più potere e cercano di entrare nelle grazie dei potenti Lannister. In viaggio verso nord, Bran Stark vive sogni sempre più realistici e incontra un nuovo amico che lo accompagnerà nel suo viaggio verso la Barriera. Jaime Lannister e Brienne di Tarth continuano la loro marcia verso sud con non poche difficoltà, mentre Tyrion e Cersei Lannister non sono più padroni di loro stessi dall'arrivo del loro padre nella capitale. Arya Stark incontra il sacerdote Thoros di Myr e si unisce alla Fratellanza Senza Vessilli. Rifugiato alla Roccia del Drago, Stannis Baratheon attende un segnale dal Signore della Luce, mentre la Sacerdotessa Rossa è in viaggio alla ricerca del figlio bastardo nelle cui vene scorre il sangue di un Re. Theon Greyjoy è stato rapito dal bastardo di Roose Bolton, un individuo di raro sadismo che lo tormenterà alternando torture, mutilazioni e false speranze. Robb Stark sente il peso della guerra e cerca di dare uno scopo ai suoi uomini, ma intrighi e tradimenti lo aspettano presso coloro che credeva suoi alleati.