Sur le continent de Westeros, Lord Eddard Stark de Winterfell est le seigneur de la province du Nord du royaume des Sept Couronnes, héritier d’une longue lignée de Stark, rude comme le climat de ses terres, mais juste et respecté. Quinze ans plus tôt, il aida son ami d’enfance Robert Baratheon à renverser le roi fou Aerys II Targaryen. Depuis lors, Robert règne sur les Sept Couronnes. Après la mort de Jon Arryn, la Main du Roi (position la plus importante du royaume, après le roi lui-même), le roi Robert se rend dans le Nord afin de confier cette charge à Eddard. D’abord peu enthousiaste, celui-ci se laisse convaincre lorsque son épouse Catelyn reçoit un message codé de sa sœur Lysa, la veuve de Jon Arryn, dans lequel celle-ci affirme que son mari est mort assassiné par les Lannister, la famille de la reine Cersei, épouse du roi…
