A Game of Thrones følger tre hovedhistorier samtidig.
In the Seven KingdomsEdit
Ved døden av Lord Jon Arryn, den viktigste rådgiveren til kong Robert Baratheon, rekrutterer Robert sin barndomsvenn Eddard «Ned» Stark, nå herre over Norden, for å erstatte Arryn som «Hand of the King», og forlove datteren Sansa til Roberts sønn Joffrey. aksepterer stillingen når han får vite at Arryn sin enke Lysa mener at han ble forgiftet av Robert kone Dronning Cersei Lannister og hennes familie. Kort tid etter oppdager Ned s sønn Bran at Cersei har sex med tvillingbroren Jaime Lannister, som kaster Bran fra tårnet for å skjule deres affære, etterlater ham i koma og lammer bena.
Ned forlater slottet Winterfell og drar til hovedstaden, Kings Landing, og fører med seg døtrene Sansa og Arya. Ved ankomst i Kings Landing for å innta sin stilling som Hand, finner Ned at Robert er en ineffektiv konge hvis interessene er jakt, drikking og kvinnekjærlighet.
På Winterfell prøver en snikmorder å drepe Bran mens han er bevisstløs, og Ned kone Catelyn reiser til Kings Landing for å bringe ord til Ned. Catelyns barndomsvenn, Petyr «Littlefinger» Baelish, impliserer Tyrion Lannister, dvergbroren til Cersei og Jaime, i attentatet. På vei tilbake til Winterfell møter Catelyn en tilfeldighet Tyrion, arresterer ham og tar ham til retten for forsøket på Brans liv. Som gjengjeldelse for Tyrions bortføring sender faren Lord Tywin Lannister soldater for å plyndre Riverlands, Catelyns hjemregion. Tyrion gjenvinner sin frihet ved å rekruttere en leiesoldat ved navn Bronn til å forsvare ham i rettssak ved strid.
Ned etterforsker Jon Arryn død og til slutt oppdager at Roberts juridiske arvinger, inkludert Joffrey, faktisk er Cersei «. s barn av Jaime, og at Jon Arryn ble drept for å skjule oppdagelsen av deres incest. Ned gir Cersei en sjanse til å flykte før han informerer Robert, men hun benytter denne sjansen til å arrangere Robert død i en jaktulykke og installere Joffrey på tronen. Ned forbereder seg på å sende døtrene sine bort fra King «s Landing og verver Littlefingers hjelp til å utfordre Joffreys påstand, men Littlefinger forråder ham, noe som resulterer i Ned arrestasjon. Arya unnslipper slottet, men Sansa blir tatt som gisler av Lannisters.
Ned «eldste sønn Robb marsjerer hæren sin sørover som svar på farens arrestasjon, og for å avlaste trusselen på Riverlands . For å sikre en strategisk nødvendig broovergang forhandler Catelyn en ekteskapsallianse mellom Robb og det notorisk upålitelige House Frey. Robb beseirer en Lannister-hær i Riverlands og fanger Jaime. Tywin sender Tyrion tilbake til King «s Landing for å fungere som Kings Hand til Joffrey. Når Ned blir henrettet, erklærer Robbs etterfølgere Nordens uavhengighet fra de syv kongerikene, og forkynner Robb» King in the North «.
På WallEdit
Romanens prolog introduserer muren: en eldgammel barriere av stein, is og magi, hundrevis av meter høy og hundrevis av miles lang, som beskytter de syv kongerikene fra den nordlige villmarken. Muren er bemannet av Nights Watch: en orden av krigere som er sverget å tjene der for livet, og forsvarer riket fra de sagnomsuste andre, en eldgammel og fiendtlig umenneskelig rase, så vel som fra de menneskelige «villlingene» som bor nord for muren.
Jon Snow, Neds bastard son, er inspirert av onkelen Benjen Stark til å bli med på Nights Watch, men blir desillusjonert når han oppdager at dens primære funksjon er som en straffekoloni. Jon forener sine medrekrutter mot deres harde instruktør og beskytter den feige, men godmodig og intelligente Samwell Tarly. Jon er utnevnt til forvalter for lederen av Watch, Lord Commander Jeor Mormont, noe som gjør ham til en potensiell etterfølger for Mormont. Benjen klarer ikke å komme tilbake fra en ekspedisjon nord for muren. Seks måneder senere blir likene til to menn fra hans parti gjenopprettet; disse animeres som udøde vekter før de sendes ut av Jon.
Når ordet om farens henrettelse når Jon, prøver han å bli med Robb mot Lannisterne, men blir overtalt til å forbli lojale mot Vakten. Mormont erklærer da sin intensjon om å marsjere nordover for å finne Benjen, død eller i live, og å undersøke rykter om en «King-Beyond-the-Wall» som forener villlingene.
Over det smale havet Rediger
Over havet øst for Westeros bor den landflyktige prinsen Viserys og prinsesse Daenerys, barn til den avdøde «galne kongen» Aerys Targaryen, som styrte Westeros før han ble styrtet av Robert Baratheon. Viserys forlovet Daenerys med Khal Drogo, en krigsherre. av den nomadiske Dothraki, i bytte for bruk av Drogos hær for å gjenvinne tronen til Westeros. Illyrio, en velstående kjøpmann som har støttet de pengeløse Targaryens, gir Daenerys tre forsteinede drageegg i bryllupsgave.Jorah Mormont, en ridder forvist fra Westeros, slutter seg til Viserys som rådgiver. Opprinnelig livredd for sin nye ektemann og hans folk, omfavner Daenerys til slutt sin rolle som Drogos dronning. Drogo viser imidlertid liten interesse for å erobre Westeros, og en utålmodig Viserys prøver å bryne sin søster til å tvinge Drogo. Når Viserys truer Daenerys offentlig , Henretter Drogo ham ved å helle smeltet gull på hodet.
En snikmorder som søker kong Robert vil prøve å forgifte Daenerys og hennes ufødte barn, og til slutt overbevise Drogo om å erobre Westeros. Mens han sparker landsbyer for å finansiere invasjonen av Westeros, blir Drogo hardt såret, og Daenerys befaler den fangne folkehealeren Mirri Maz Duur å redde ham. Healeren, sint av Dothraki-raidene mot folket, ofrer Daenerys «ufødte barn for å drive magi for å redde Drogos liv, som gjenoppretter Drogos fysiske helse, men etterlater ham i en vedvarende vegetativ tilstand.
Med Drogo fullstendig uføre og ute av stand til å lede, spres mye av Dothraki-hæren. Daenerys smyrer Drogo med en pute og har Mirri bundet til Drogos begravelsesbål. Hun plasserer de tre drageeggene sine på bålet og går inn i det selv. Når brannen brenner ut, dukker hun seg uskadd ut, med tre nyklekkede drager. Forferdet, Jorah og den gjenværende Dothraki sverger lojalitet til henne.