Vuosia kestänyt kesä on päättymässä, kun kuningas Robert Baratheon saapuu pohjoiseen Talvivaaraan tapaamaan vanhaa ystäväänsä lordi Eddard Starkia ja tarjoaa tälle valtakunnan vaikutusvaltaisinta virkaa. Viran edellinen haltija koki ennenaikaisen kuoleman, ja lordi Eddard päättää ottaa tapauksesta selvää. Starkit ovat karua ja omissa oloissaan viihtyvää sukua, mutta nyt he ajautuvat mukaan valtakunnan poliittiseen vehkeilyyn.
Samaan aikaan meren takana maanpaossa olevat hullun lohikäärmekuningas Targaryenin perilliset suunnittelevat paluuta isänsä valtaistuimelle. Vanhat kaunat ajavat valtakuntaa kohti sekasortoa ja sisällissotaa, ja vain harvat katsovat omaa miekanvarttaan pidemmälle. Etelän lämmössä on helppo olla uskomatta kertomuksiin valtakuntaa pohjoisessa rajoittavan Muurin takana heräävistä unohdetuista voimista. Synkät enteet puhuvat kuitenkin omaa kieltään: Talvi on tulossa.
Valtaistuinpeli on avausosa yhdelle aikamme menestyksekkäimmistä fantasiasarjoista, kirja, joka nosti eeppisen fantasian arvostuksen ylös kuopastaan. Se on yhdistelmä suurta seikkailua ja inhimillistä tragediaa, kertomus kunniasta ja kärsimyksestä, rakkaudesta ja petoksista sekä tasapainottelusta elämän ja kuoleman välillä samalla kun aatelisperheiden kohtalot kietoutuvat toisiinsa. "Valtaistuinpelissä vaihtoehdot ovat voitto tai kuolema. Välimuotoja ei ole."