In the feast hall of the Twins, a very-much alive Walder Frey addresses the Frey men, toasting to their bravery at the Red Wedding and to the future of their house. The celebration takes a turn, however, when one by one the Frey men collapse from the poisoned wine. Arya Stark pulls off the face of Walder Frey and instructs Walder's young widow to, "Tell them winter came for House Frey" before leaving the corpse-strewn room.
Arya rides through the woods and comes across a group of young Lannister soldiers tasked with keeping the peace in the Riverlands. Arya warily accepts their offer of food and listens to them chat about missing their homes and families, all the while plotting how to kill them. When they ask why she’s headed to King’s Landing, Arya casually mentions she’s going to kill the queen. After a moment’s silence, the soldiers all burst into laughter. Arya soon joins in: Nobody is going to die here today.
In a vision, Bran watches the Night King leading his White Walkers and the massive Army of the Dead, comprised of wildlings, Night’s Watchmen, Thenns, and even giants. Bran Stark emerges from warging as he and Meera Reed arrive at the tunnel through the Wall to Castle Black. Surprised by Bran’s knowledge of his own personal history, Dolorous Edd raises the gate and allows the strangers to enter.
Jon Snow, the King in the North, addresses his lords in the Great Hall of Winterfell. He urges the houses to train everyone, regardless of age and gender, to fight the impending war, and asks every maester to scour records for mentions of dragonglass. Tormund agrees to have the Free Folk man the abandoned Night’s Watch castles along the Wall, and volunteers to go to Eastwatch-by-the-Sea. The conversation turns tense when Sansa publicly disagrees with Jon’s decision to allow the Umbers and Karstarks to keep their homes, but Jon holds fast to his decision, and young Ned Umber and Alys Karstark swear their loyalty. Sansa is displeased, and Littlefinger watches everything.
Afterwards, Jon tells Sansa not to undermine him in front of the other lords and ladies. Sansa counters that listening to her may be a wise idea. Maester Wolkan arrives with a message from Cersei: Bend the knee or suffer the consequences. Sansa warns her brother not to underestimate the Lannister queen.
Brienne of Tarth trains Podrick Payne in the Winterfell courtyard as the wildlings prepare to depart for Eastwatch-by-the-Sea. Lord Baelish approaches Sansa on the walkway and tells her he only wants her to be safe and happy. In no mood for Littlefinger’s repartee, Sansa cuts him off as Brienne approaches. Brienne voices her concern that Littlefinger is only sticking around because he wants something, but Sansa knows exactly what Baelish wants.
In the Red Keep, Jaime Lannister finds Cersei pacing a floor painted with a map of Westeros. Guessing Tyrion and Daenerys will land at Dragonstone, Jaime tries to convey the danger to House Lannister, but Cersei shrugs off his concerns.
Euron Greyjoy’s ship, the Silence, sails into Blackwater Bay with the rest of the Iron Fleet. Jaime, disdainful of a Greyjoy alliance, wants to know how it benefits Euron. Cersei’s answer surprises him: a queen.
Euron makes his case to Cersei as she sits on the Iron Throne, but she declines his proposal. Knowing she has little reason to trust him, the King of the Iron Islands promises to return with a priceless gift to prove his worthiness.
Beric Dondarrion, Thoros of Myr, the Hound and the rest of the Brotherhood Without Banners continue to make their way north. Seeking shelter from the wind and snow, they take refuge in an abandoned farmhouse. The Hound recognizes the home: he and Arya sheltered there before he stole his host’s silver. Inside, the group finds the skeletons of the farmer and his daughter; Beric posits the pair was starving, and the father took their lives to end their suffering.
While eating, the Hound questions the Lord of Light's interest in Beric, but Dondarrion doesn’t have an answer. Thoros suggests the Hound look into the flames of the hearth. The Hound objects at first, but curiosity gets the better of him. Carefully looking into the blaze, he is stunned to see a castle along the Wall, and the Army of the Dead marching past a mountain shaped like an arrowhead.
Thoros wakes up in the night to the sound of shoveling outside. He discovers the Hound burying the skeletons of the farmer and his little girl. Thoros grabs a shovel to help, and stays while the Hound stumbles through a prayer.
Wearing an acolyte’s robes, Samwell Tarly trudges through his chores in the Citadel infirmary, scrub room, privy, mess hall, and library, where he eyes a gated section of restricted books. Later, while assisting Archmaester Ebrose with an autopsy, Sam requests access to the restricted section, hoping to find information to use against the White Walkers. Unlike other maesters, Ebrose believes Sam is telling the truth about what he's seen, but he denies Sam’s request. With no other option, Sam steals a set of keys from a sleeping maester and slips several of the restricted books and scrolls into his bag.
In their shared room above an Oldtown tavern, Sam and Gilly pore through the books. Sam pauses on a page with a map of Dragonstone revealing a rich lode of dragonglass on the island. Sam immediately writes to Jon.
The following morning, Sam returns to his duties at the Citadel infirmary. A hand riddled with greyscale reaches for him from one of the cells. A voice – Ser Jorah Mormont’s – asks if the Dragon Queen has come yet. Sam stutters he hasn’t heard anything and scurries off.
Daenerys Targaryen, Tyrion Lannister, Missandei, Grey Worm and Varys approach her family’s ancestral home of Dragonstone in a skiff. As her dragons fly overhead, Daenerys lands on Westerosi soil for the first time since she was an infant, and runs her hand through the sand of her birthplace. She enters the castle, tearing down the Baratheon banners left by Stannis, and passes through the audience chamber. Without saying a word, Tyrion follows her into the map room. The pair look over the abandoned table covered with ship and sigil pieces. Daenerys turns to her Hand and asks, “Shall we begin?”
The white walkers march towards the Wall, where Tollett allows Brandon and Meera inside. At Winterfell, despite Sansa's disapproval, Jon secures the loyalties of Houses Umber and Karstark, who fought alongside Ramsay in the Battle of the Bastards. At the Citadel, Samwell steals books about dragonglass and learns of a large reservoir in Dragonstone, deciding to write to Jon. Samwell finds Jorah in a cell. At the Twins, Arya poisons all the Frey bannermen to their deaths. In the Riverlands, she meets a group of friendly Lannister soldiers, who take her intention to kill Cersei as a joke. Thoros shows Sandor the vision in fire. The latter begins believing in the Lord of Light. In King's Landing, Jaime tells Cersei of the crucial need of allies. She welcomes Euron, who proposes marriage to her in exchange for his Iron Fleet and a chance to kill Theon and Yara. Cersei declines due to mistrust, with Euron promising to return with a suitable "gift". At Dragonstone, the home of House Targaryen left unoccupied by Stannis, Daenerys arrives with her army and dragons.
In Dragonstone, Daenerys Targaryen and Tyrion Lannister, along with her loyalists, arrive and explore the abandoned castle. At the Twins, Arya Stark wears the face of Walder Frey and poisons the remaining Freys involved with the Red Wedding. In King's Landing, Cersei Lannister and Jaime Lannister treat with Euron Greyjoy who attempt to create an alliance. In Winterfell, Jon Snow pardons the lords of Karhold and Last Hearth, and Sansa Stark warns Jon of Cersei's impending wrath. Tormund Giantsbane is asked to take the wildlings to the Night's Watch's fortress at Eastwatch-by-the-Sea, east of the Wall. At the Citadel, Samwell Tarly begins his training as a Maester, and sends a message to Jon about the dragon glass beneath Dragonstone. At the Wall, Bran Stark arrives and is taken south to Castle Black, and the Brotherhood Without Banners, including Sandor Clegane continue their journey north to the Wall.
Walder Frey treats his male relatives to a feast, he recaps the Red Wedding then poisons them all with wine. Arya unmasks herself, leaves two girls as witnesses.A cloud comes over the land, the Night King, white walkers and zombies marching south.Brann sees the vision as he is pulled up to the Wall Gate, Bran greets Eddison Tollett and explains the Whitewalkers he saw at Hardhome are coming.Jon gives orders to find Dragonglass and start training all men and women from age 10 in combat. He sends Tormund and the Freefolk to the East Watch Castle. Sansa argues about the Karstark Castles, Jon overrules her. He gets an oath of loyalty from Ned and Alice Karstark. Later Jon tells Sansa not to question him in public. She urges him to be smarter, and listen to her advice.Cersei sends a raven message ordering him to King's Landing. Sansa warns him not to cross Cersei.Jaime and Cersei talk over a large map of Westeros. Cersei explains Daenerys and Tyrion are coming. Jaime thinks they will land at Dragonstone. Cersei says they are surrounded, Jaime says they need to work with the Tyrells, they need allies, and says they are the last of their family.An Armada approaches, the Ironborne have come to help Cersei. Euron Greyjoy has an audience with Cersei. He wants vengeance against Theon and His sister. They recount a past battle between their families, Greyjoy claims he doesn't mind the loss to the Lannisters. Euron wants to get married in return for the 1000 ships. Cersei says she doesn't trust him, he leaves saying he'll be back with a gift.Samwell Tarly is treated like a newbie at the Maester Citadel and given chamber pot duties. He notices a locked gate section of the library . He helps with an autopsy, and asks for access to the restricted books. Archmaester Marwyn finally believes him but reassures him the Wall has held everytime. At night Sam takes the keys and enters the restricted area.Brienne spars with Pod as Tormund watches. Baelish and Sansa talk, he wonders if she is happy. Brienne is suspicious of Baelish.Arya riding alone comes across a group of men (incl. Ed Sheeran) singing by a fire, she joins them. They chat in a friendly manner. Arya announces she is going to kill the Queen, the soldiers laugh.The Montain travels through snow with Beric Dondarrion and his men, they stop at a deserted inn. Cleghane is wary, but they enter. They find skeletons. Cleghane wonders why Beric has been resurrected, Beric is not sure why. They urge him to look into the fire to see answers, Cleghane sees the zombies coming to Castle Black. Later Sandor buries the dead people, Dondarrion realizes Cleghane knew them, this was the family Cleghane had taken the silver from in an earlier season.Sam is tired and reads an old manuscript he has taken home. He finds a reference to Dragonglass, then finds a map showing that under Dragonstone is a mountain of Dragonglass, and pens a note to Jon. On his rounds of a jail area a hand thrusts out of a cell and a voice asks if Daenerys has landed yet,Daenerys makes landfall beneath a great castle and kneels in the sand. She leads her troop to the front doors and walks in past the stone dragon heads. The Dragonstone castle is at the end of a long path up the cliff. They enter a deserted Throne Room. The map room left by Stannis Baratheon is in place.