With a new threat rising north of the Wall Jon infiltrates the wildlings camp, where he is brought to Mance Rayder. Tyrion petitions his father in King's Landing, while Sansa looks for a way to escape once and for all. Ser Davos makes his way back to Dragonstone with a vendetta, and Daenerys takes her people to purchase an army in Astapor.
Lady Olenna quizzes Sansa about the King, while Margaery finds a way to gain Joffrey's attention. Arya and her companions encounter the Brotherhood Without Banners, and Jaime tests his boundaries with Brienne. In the North, Bran encounters two mysterious new traveling companions.
Pursued by the Wildlings the Rangers of the Night's Watch return to a familiar hold. Daenerys makes the slaver Karznys an offer he cannot refuse, Tyrion is given a new appointment, and Catelyn and Robb travel to Riverrun to lay her father to rest.
While Jaime finds himself helpless at the hands of Bolton's men, in King's Landing Varys and Lady Olenna discuss their mutual interests and the fate of Sansa Stark. Nerves fray as the Night's Watch stops to recover at Craster's, while Theon must place his trust in a helpful stranger. Arya meets the leader of the Brotherhood, and Daenerys makes her exit from Astapor.
The Hound is judged by combat with Beric Dondarrion, while Jon Snow is forced to prove himself to his new friends. As Jaime and Brienne arrive at Harrenhal, Rob is forced to pass judgment on one of his own lords. Stannis speaks with his family, and Sansa weighs her options for the future, unaware that her fate may be out of her hands.
Jon and the Wildlings attempt a dangerous climb up the Wall, while Melisandre pays an unexpected visit to the Brotherhood. Theon must decipher the identity of his tormentor, Robb hears Lord Frey's terms, and Tywin attempts to convince Lady Olenna to agree to his plan.
Robb receives important news, while Sansa and Tyrion worry about their respective futures. Jon continues to move south, and Osha objects to the influence of Bran's new friends. Jaime and Brienne part ways, and Daenerys has a confrontation with a representative from the slave city of Yunkai.
Melisandre makes use of her new captive, while in the East Daenerys asks an army of sellswords to join her cause against Yunkai. An unwanted wedding is held at King's Landing, and Sam and Gilly encounter new dangers on the road south.
Robb presents himself to Walder Frey, and Edmure meets his bride as House Tully is united with House Frey. Aria draws closer to her long-awaited reunion, Bran must use his gift to help his brother, and Daenerys' forces move against Yunkai.
The Greyjoys learn of Theon's fate, while Bran and his companions find an ally at the Wall. Davos attempts to prevent the execution of an innocent man, Ygritte catches up with Jon, and Sam delivers vital information to Castle Black. Meanwhile, Daenerys waits to see if the slaves of Yunkai will welcome her as a liberator.