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