Après les batailles de la saison précédente, le conflit s'apaise : moins de combats et plus de diplomatie. Alors que la guerre continue entre les forces du Nord sous la bannière de Robb Stark et celles du roi et de la famille Lannister, l'accent est mis sur les alliances entre les différentes factions qui luttent pour le pouvoir. Joffrey prépare son mariage avec Margaery Tyrell, Tywin Lannister organise des mariages prestigieux pour ses deux enfants disponibles et Robb doit offrir la main de son oncle pour espérer regagner le soutien de la maison Frey après avoir manqué à sa parole et rompu ses fiançailles avec l'une de ses filles. Pendant ce temps, Stannis désespère à Peyredragon, car si Melisandre lui propose une magie puissante pour conquérir le Trône de fer, son fidèle Davos fait tout pour éviter un cruel sacrifice. Theon subit les pires tortures aux mains d'un personnage étrange qui refuse de lui révéler son nom. Brienne et Jaime Lannister continuent leur route vers Port-Réal dans une région dévastée, leur relation se renforçant au fil des péripéties. Arya parcourt le Conflans avec de curieux compagnons, notamment Thoros de Myr et Béric Dondarrion, le chef de la Fraternité sans Bannières, honnêtes à leur façon et intéressés par la rançon qu'elle représente. Jon rejoint et infiltre les sauvageons pour franchir le Mur avec eux et cède aux charmes de la rousse Ygritte. Son cœur reste cependant fidèle à son serment envers la Garde de Nuit. Bran et Rickon voyagent vers le Nord, rejoints par deux enfants des marais qui leur transmettent leurs connaissances concernant les rêves et le lien avec leurs loups. Daenerys poursuit sa route sur le continent d'Essos. Après avoir pillé Qarth et s'être procuré un navire, elle arrive en vue de la cité d'Astapor, où elle a bien l'intention d'obtenir l'armée qui lui permettra de reprendre les Sept Couronnes.