Sansa Stark journeys to the Wall with Brienne and Podrick, while Theon Greyjoy returns to the Iron Islands. In Winterfell, Ramsay Bolton's status in the North becomes threatened. He kills Roose and Walda Bolton and his new-born half-brother to secure his position.
At the Wall, Melisandre resurrects Jon Snow. Alliser Thorne and Olly were hanged for their betrayal by Jon. Sansa arrives at the Wall, and Jon decides to gather loyalists to fight the Boltons. A battle ensues between the two forces, with the Starks helped by the Knights of the Vale. Sansa feeds Ramsey to his hounds and Jon is proclaimed the King in the North.
In Braavos, Arya continues her training with the Faceless Men. When she refuses to accomplish a mission, the Waif is ordered to kill Arya, but is killed instead while, asserting her identity as a Stark, finally Arya returns to Westeros. Jaime Lannister sieges Riverrun and takes the castle, killing the Blackfish after forcing Edmure Tully to order a surrender. After celebrating the victory with the Freys, Walder is killed by Arya.
Beyond the wall, Bran Stark trains with the Three-Eyed Raven. The Night King and the White Walkers launch an attack on the Three-Eyed Raven's cave. Bran and Meera are rescued by Benjen Stark. Bran Stark, being the new Three-Eyed Raven , had a vision of his father at the Tower of Joy, where he learned, the truth about the origins of Jon Snow: he is not Ned Stark bastard, but his nephew, son of Lyanna Stark (Ned's sister) and Prince Rhaegar Targaryen (the elder brother of the deceased Daenerys). Jon and Daenerys may potential competitors now in the claim to the Iron Throne.
In the Riverlands, The Hound survived his wounds. After his village is wiped out by outlaws, the Hound pursues the Brotherhood Without Banners. He encounters Lord Beric Dondarrion executing the outlaws. Beric asks the Hound to join the Brotherhood in their journey to the north.
On their way to Oldtown, Sam Tarly, Gilly, and Little Sam visit Sam's family. They later arrive at the Citadel and Sam waits to see the Archmaester.
At King's Landing, Jaime and the Tyrell army attempt to liberate Margaery and Loras, but Margaery becomes a follower of the High Sparrow and Tommen forges an alliance with the Faith Militant. During Loras and Cersei's trial, Cersei uses wildfire to burn the Great Sept, killing The High Sparrow, Margarey, Loras, Mace, Kevan, and Lancel, and Tommen kills himself after witnessing the events.
At Dorne Ellaria Sand kills Doran Martell and seizes control of Dorne, with the Sand Snakes killing Trystane. Ollena meets with Ellaria to discuss an alliance with Dorne. They also receive Varys, which comes with an alliance proposal from Daenerys Targaryen.
Having been captured by Khal Moro, Daenerys Targaryen is brought to Vaes Dothrak. When the khals gather to determine Daenerys' fate, she sets fire to the temple, killing the khals. Jorah Mormont leaves her to find a cure for his greyscale.
In Meereen, Tyrion Lannister makes an agreement with the slavers to abolish slavery, but they renege and launch an attack. Daenerys returns and the slavers accept the original agreement. Following the death of Balon Greyjoy, Theon's uncle Euron Greyjoy is named King over his sister's claim as Queen, making Theon and Yara form an alliance with Daenerys. Daario is left in charge of Meereen as Daenerys sails toward Westeros accompanied by her three dragons, a huge armada and her advisers Missandei, Grey Worm, Varys, Tyrion Lannister, and also accompanied by Theon and Yara Greyjoy.