Príbeh sa začína kráľom Robertom Baratheonom, ktorý žiada svojho dlhoročného priateľa Eddarda Starka, aby sa stal jeho pravou rukou a pomohol mu spravovať kráľovstvo.
Eddard, hlava rodu Starkovcov z Winterfellu, súhlasí a odchádza s rodinou na kráľovský dvor v Kráľovskej zátoke. Tam odhaľuje spletité politické intrígy, korupciu a zradu, ktorá ovláda kráľovský dvor. Súčasne sa na diaľku výchovou detí pripravuje na chladnú zimu a neistú budúcnosť.
Medzi dôležité postavy patria aj členovia mocného rodu Lannisterovcov, ktorí majú vplyv na kráľa a snažia sa udržať svoju moc; Daenerys Targaryen, vyhnaná princezná, ktorá sníva o návrate na trón svojho rodu; a Jon Snow, nemanželský syn Eddarda Starka, ktorý sa pridáva k Nocnej hliadke, stráži, ktorá chráni kráľovstvo pred hrozbou za Múrmi.