Joffrey punishes Sansa for Robb’s victories, and Tyrion scrambles to temper the king’s cruelty. Catelyn entreats Stannis and Renly to unite against the Lannisters. Dany and her khalasar arrive at the prosperous city of Qarth. Tyrion coerces a relative into being his eyes and ears. Arya and Gendry are taken to Harrenhal, where their lives are in the hands of Ser Gregor Clegane. Stannis orders Davos to smuggle Melisandre into a secret cove.

Theon seizes control of Winterfell. Jon captures a wildling, named Ygritte and is given a chance to prove himself. At King's Landing, after the Lannisters send Myrcella off to be married, the people begin to turn against King Joffrey. Arya comes face to face with a surprise visitor. Daenerys looks to buy ships to sail for the Seven Kingdoms.

Jamie meets a distant relative. Daenerys receives an invitation to the House of the Undying. Theon leads a search party. Jon loses his way in the wilderness. Cersei counsels Sansa.

Betrayal befalls Robb. Jon and Qhorin are taken prisoner by the wildlings. Theon receives a visitor at Winterfell and must make an important decision. Meanwhile, Stannis is just days away from reaching King's Landing and Tyrion prepares for his arrival. At Harrenhal, Arya, Gendry and Hot Pie plan their escape.

Tyrion awakens to a changed situation. King Joffrey doles out rewards to his subjects. As Theon stirs his men to action, Luwin offers some final advice. Brienne silences Jaime. Arya receives a gift from Jaqen. Dany goes to a strange place. Jon proves himself to Qhorin.