Sur le continent de Westeros, le roi Robert Baratheon règne sur le Royaume des Sept Couronnes depuis dix-sept ans, suite à la rébellion qu'il a menée contre le « roi fou » Aerys II Targaryen. Jon Arryn, son guide et principal conseiller, vient de décéder, et le roi part alors dans le nord du royaume demander à son vieil ami Eddard « Ned » Stark de remplacer leur regretté mentor au poste de Main du roi. Ned, seigneur suzerain du nord depuis Winterfell et de la maison Stark, est peu désireux de quitter ses terres. Mais il accepte à contre-cœur de partir pour la capitale Port-Réal avec ses deux filles, Sansa et Arya. Juste avant leur départ pour le sud, Bran, l'un des jeunes fils d'Eddard, est poussé de l'une des tours de Winterfell après avoir été témoin de l'union incestueuse de la reine Cersei Baratheon et son frère jumeau, Jaime Lannister. Leur frère, Tyrion Lannister, surnommé « le Lutin », est alors accusé du crime par Lady Catelyn Stark.

Au nord-ouest de Westeros, le jeune bâtard de Ned Stark, Jon Snow, se prépare à intégrer la fameuse Garde de Nuit. Depuis plus de 8000 ans, cette confrérie protège et défend le royaume de ce qui vit de l'autre côté du Mur, un gigantesque édifice fait de glace, de pierre et de magie, formant la frontière septentrionale entre les contrées glacées du nord et les Sept Couronnes. Si les Sauvageons ne sont pas une menace directe, le retour d'une race d'anciennes créatures appelée les Marcheurs Blancs est en revanche beaucoup plus inquiétant.

Sur le continent d'Essos, au-delà du Détroit, l'héritier « légitime » en exil des Sept Couronnes, Viserys Targaryen, se prépare à reconquérir le royaume. Prêt à tout, il marie sa jeune sœur, la princesse Daenerys Targaryen, à Khal Drogo, seigneur de guerre des Dothrakis, afin d'obtenir le soutien de la puissante horde de cavaliers nomades qu'il dirige. Mais le lunatique Viserys va hériter du même sort que celui de ses parents, laissant à Daenerys le projet de recouvrer sa place sur le