Joffrey Baratheon est monté sur le Trône de Fer, assisté par sa mère, la reine régente Cersei Lannister. Mais s'il occupe pour l'instant la place tant convoitée de Roi de Westeros, il n'est pas certain qu'il puisse la conserver aisément. Le royaume est en proie à la désunion et Joffrey, issu de la relation incestueuse entre Cersei et son propre frère Jaime, pourrait voir sa véritable ascendance dévoilée à tous.

Au Nord du continent, Robb Stark est désormais considéré comme le Roi du Nord : victorieux au cours de plusieurs batailles, il lui incombe la lourde tâche de décider de la suite de la guerre. Des rumeurs aussi nombreuses qu'inquiétantes courent sur les intentions du rigide Stannis Baratheon, l'héritier légitime du Trône de Fer, qui vit à l'Est du continent dans sa forteresse de Peyredragon. Plus au Sud, c'est Renly Baratheon, le jeune frère de Stannis, qui se désigne comme Roi, ralliant à sa cause les Seigneurs de la région de Hautjardin. Et sur le continent d'Essos, par-delà le détroit, la jeune Daenerys Targaryen n'est plus une enfant : elle est désormais mère de trois dragons en pleine croissance et, ayant perdu son époux Khal Drogo et la plus grande partie de son khalasar, elle doit trouver un moyen de survivre et de franchir le détroit.

Cette quête de pouvoir n'est qu'un versant des bouleversements qui agitent Westeros. A Port-Réal, Sansa Stark reste entre les griffes de la Reine et de Joffrey, à qui on l'a fiancée. Arya a pu fuir la ville mais le convoi qui l'emmène vers la Garde de Nuit est menacé. Pendant ce temps, les hommes de la Garde de Nuit décident d'organiser une grande expédition au Nord du Mur, dans les contrées sauvages et glacées où vivent les Sauvageons. L'objectif : déterminer quelles menaces planent exactement sur le royaume et ce que trament les peuples libres qui vivent là-bas.