Dans le Nord de Westeros. Robert Baratheon, le roi, arrive avec sa femme Cersei et toute sa cour au sud du Mur, dans la citadelle de Winterfell, pour demander de l'aide à Eddard Stark, son ami de longue date. En effet, le conseiller du roi vient de mourir, et Robert souhaiterait que son compagnon d'armes le rejoigne à Port-Réal, la capitale, pour prendre la place laissée vacante. Dans le même temps, sur un autre continent, Viserys et sa soeur Daenerys, les derniers survivants de l'ancien régime Targaryen, sont à la recherche d'une nouvelle alliance pour reprendre leur royaume à «l'usurpateur» roi Robert...