Saat Robb Stark dan pasukan utaranya melanjutkan perang melawan keluarga Lannister, Tyrion tiba di King’s Landing untuk menasihati Joffrey dan meredakan amarah raja muda itu. Di pulau Dragonstone, Stannis Baratheon merencanakan invasi untuk merebut takhta mendiang saudaranya, bersekutu dengan Melisandre yang berapi-api, pendeta wanita aneh dari dewa yang asing. Di seberang lautan, Daenerys, tiga naga mudanya, dan khalasar berjalan melalui Red Waste untuk mencari sekutu, atau air. Di Utara, Bran memimpin Winterfell yang sudah usang, sementara di balik Tembok, Jon Snow dan Night’s Watch harus berlindung dengan seorang liar yang licik.