Na de schokkende sterfgevallen uit seizoen 4, begint dit seizoen met een machtsvacuüm dat verschillende vooraanstaande figuren uit Westeros maar al te graag willen vullen. In Castle Black probeert Jon Snow verwoed de eisen van de Nachtwacht en van de pas aangekomen Stannis Baratheon, die zichzelf als de rechtmatige koning van Westeros gedraagt, in evenwicht te houden. Terwijl Jaime een geheime missie onderneemt, klampt Cersei zich in King's Landing vast aan de macht, omringd door Tyrells en bezorgd om de opkomst van een religieuze sekte onder leiding van de enigmatische High Sparrow. Aan de andere kant van de Narrow Sea gaat Arya op zoek naar een oude vriend en vindt de voortvluchtige Tyrion een nieuwe zaak om voor te vechten. En naarmate de situatie in Meereen gevaarlijker wordt, ondervindt Daenerys Targaryen dat haar verzwakkende greep op de stad zware offers vereist. Dit seizoen bevat enkele van de meest onthutsende scenes tot nog toe. De belofte dat de winter eraankomt, klinkt onheilspellender dan ooit.