Après avoir tué le monarque dément Aerys II Targaryen, Robert Baratheon est devenu le nouveau souverain du royaume des sept couronnes. Son ami Eddard Stark est rentré dans son domaine, où il vit paisiblement. Mais un jour, le roi Robert rend visite à Eddard Stark et lui demande de rejoindre la cour, car il a besoin de ses services ; au-delà du Mur qui protège le royaume depuis des siècles, d'étranges créatures rôdent..