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. Le fameux mariage se termine dans un bain de sang, Walder Frey s'étant entre-temps rallié à la cause des Lannister. 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, honnêtes à leur façon et intéressés par la rançon qu'elle représente. Conduite par Clegane, elle espère des retrouvailles tant attendues avec son frère Robb et sa mère Catelyn, mais ne peut qu'assister au massacre de sa famille lors des « Noces Pourpres ». 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. Bran décide de suivre son destin et de franchir le Mur. 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. Elle réussit à trouver les forces qu'elle cherchait puisqu'elle dispose désormais d'une armée et de ses trois jeunes dragons, ainsi que de l'allégeance d'une cité entière et de ses habitants.