In the Riverlands, Melisandre buys Gendry from the Brotherhood, foretelling that Arya will kill many people. Gendry decides to stay with the Brotherhood, and Thoros and Dondarrion plan to ransom Arya to Robb. Cersei shows displeasure upon Margaery and Loras. In Meereen, the Sons of the Harpy have started to revolt against Daenerys Targaryen's regime. His daughter, Shireen, sneaks into the dungeon to visit Seaworth and starts teaching him to read.
After receiving the news of the sack of Winterfell and the disappearance of Bran and Rickon, Robb diverts his attentions from the war against the Lannisters to attend Catelyn's father's funeral in Riverrun, angering Karstark, who seeks vengeance for his sons who were killed by the Lannisters. They pass through Volantis, where Tyrion is abducted by Jorah Mormont, who takes him to Meereen as a way to redeem himself to Daenerys but she takes Tyrion as her advisor. A scarred Tyrion tries to get Casterly Rock from Tywin, who promises other things instead. Targaryen agrees to buy all the 8,000 Unsullied and the translator Missandei for one of her dragons, against Selmy's and Jorah's advice. . Weiss are returning as showrunners for the eighth season. Brienne continues escorting Jaime across the Riverlands to King's Landing.
King's Landing hosts Tyrion and Sansa's wedding. Theon is tortured by unknown captors. At an unknown location, the mysterious man continues to torture Theon. He leaps in and saves Brienne and departs once more, this time with her. Robb executes Karstark after the latter murders two captive Lannister boys. Bran, Rickon, Osha and Hodor encounter the siblings Jojen and Meera, children of the Stark bannerman Howland.
Theon is emasculated by his torturer. In Kings Landing With Cersei knowing what is coming for her, she asks master Qyburn to restart the production of wildfire. Against Balon's wishes, Yara decides to rescue Theon. However, Dondarrion is resurrected seemingly by the power of the Lord of Light. The surviving men of the Night's Watch arrive back at Craster's Keep, where Tarly witnesses Gilly give birth to a son. Melisandre leaves Dragonstone for an unknown mission, stating that the blood of a King is required for victory.
Tyrion convinces Olenna to pay for part of the royal wedding. Tyrion Lannister and Varys arrive in Pentos and they begin their journey to Meereen. In Dragonstone, Seaworth helps Gendry escape, while Stannis decides to head north and aid the Watch against the White Walker threat, forgiving the former and keeping him. Baelish tells Varys that he has caught Ros as Varys' informant and has given her to Joffrey, who kills her. Tarly, Gilly and her son arrive at the Wall. Stannis releases Seaworth, demanding he respect Melisandre, who arrives in Dragonstone with Gendry, whom she seduces and extracts blood from him with three leeches.
In their bedroom, Tyrion tells Sansa that they will not consummate their marriage until she wants to. Bran uses his warg ability to save Snow, who kills Orell before escaping, leaving a furious Ygritte behind with chief Giantsbane. At Craster's keep, the surviving Night's Watchmen, starving, come into conflict with their host. At the wedding feast Tyrion gets drunk and causes a scene, with Tywin demanding he make a baby soon. Being hit several times, Jon still manages to escape from Ygritte and returns to Castle Black. With the Karstarks abandoning him, Robb plans to make a desperate alliance with Frey.
Shae tells Tyrion that she will not continue their relationship once he marries Sansa. Theon is freed from torture and captivity by an unknown man, who later rescues him again. Daenerys sends Mormont, Naharis and Grey Worm to infiltrate Yunkai and open the city gate for her army. She tests the Unsullied, then orders them to kill their former masters, reclaims her dragon and frees the Unsullied, who all decide to follow her freely. In a magical ritual, Stannis casts them into the fire naming three usurpers: Robb, Balon and Joffrey. Beyond the Wall, Tarly continues his flight with Gilly and her son, while Snow and Ygritte manage to climb the Wall with two other Wildlings. Jaime returns to Harrenhall to find Brienne in a pit fighting a bear.
To regain peace and control, Daenerys complies with the request of re-opening the fighting pits while taking Hizdahr zo Loraq as her husband. Targaryen meets with Kraznys to complete the trade of a dragon for the Unsullied army. Learning of the massacre at the Fist of the First Men, Rayder sends Snow with a band of Wildlings to scale the Wall and attack the Watch while it is weakened. Arya also arrives at the Twins and witnesses a part of the massacre, but Sandor knocks her unconscious and carries her to safety. Tywin counsels Joffrey and discusses Daenerys, with the former dismissing the danger she might pose.
Arriving in the capital with Brienne, Jaime is reunited with Cersei. Martin's writing pace cannot even outrun a snail, season 8 is comprised of all new content. He engages her in a fight, which is interrupted by Bolton soldiers. They arrive just before the Army of the dead starts besieging Winterfell. The Lannisters discover the Tyrells' plot to marry off Sansa to Loras.