Hra o trůny sleduje tři hlavní dějové linie současně.
V Sedmi královstvích Upravit
Po smrti lorda Jon Arryna Robert, hlavní poradce krále Roberta Baratheona, přijal svého přítele z dětství Eddarda „Neda“ Starka, nyní pána severu, aby nahradil Arryna jako „ruku krále“ a zasnoubil jeho dceru Sansu Robertovu synovi Joffreyovi. přijme pozici, když se dozví, že Arrynova vdova Lysa věří, že byl otráven Robertovou manželkou královnou Cersei Lannisterovou a její rodinou. Krátce nato Nedův syn Bran zjistí, že Cersei měla sex se svým dvojčetem Jaime Lannisterem, který vrhá Brana z věže, aby utajili svůj poměr, nechali ho v komatu a ochromili mu nohy.
Ned opouští svůj hrad Winterfell a odjíždí do hlavního města Kings Landing a vezme s sebou své dcery Sansu a Aryu. Po příjezdu v Kingově přistání, aby se ujal svého postu jako Hand, Ned zjistí, že Robert je neefektivní král, jehož Zájmy jsou lov, pití a zženštití.
At Winterfell se atentátník pokusí zabít Brana, zatímco je v bezvědomí, a Nedova manželka Catelyn cestuje na Kingovo přistání, aby přinesla Nedovi zprávu. Catelynův přítel z dětství, Petyr „Littlefinger“ Baelish, zapojuje do atentátu Tyriona Lannistera, trpasličího bratra Cersei a Jaimeho. Na cestě zpět do Winterfell se Catelyn náhodou setká s Tyrionem, zatkne ho a vezme ho před soud. za pokus o Branův život. Jako odplatu za únos Tyriona jeho otec Lord Tywin Lannister posílá vojáky, aby zaútočili na oblast Riverlands, domovský region Catelyn. Tyrion znovu získá svobodu tím, že najme žoldáka jménem Bronn, který ho bude souzen bojem.
Ned vyšetřuje smrt Jona Arryna a nakonec zjistí, že Robertovi zákonní dědici, včetně Joffreyho, jsou ve skutečnosti Cersei “ Jaime, a že Jon Arryn byl zabit, aby zakryl svůj objev jejich incestu. Ned nabízí Cersei šanci uprchnout, než informuje Roberta, ale ona využije této příležitosti, aby zajistila Robertovu smrt při lovecké nehodě a nainstalovala Joffreyho na trůn. Ned se připravuje poslat své dcery pryč od Kingova přistání a požádá Littlefingerovu pomoc o zpochybnění Joffreyho tvrzení, ale Littlefinger ho zradí, což má za následek Nedovo zatčení. Arya unikne z hradu, ale Sansa je rukojmím Lannisterů.
Nedův nejstarší syn Robb pochoduje se svou armádou na jih v reakci na zatčení svého otce, aby se zbavil ohrožení řeky. . Aby zajistila strategicky nezbytný přechod mostu, vyjedná Catelyn manželské spojenectví mezi Robbem a notoricky nespolehlivým rodem Frey. Robb porazí lannisterskou armádu v Riverlands a zajme Jaimeho. Tywin pošle Tyriona zpět na Kingovo přistání, aby působil jako ruka krále Joffreyovi. Když je Ned popraven, Robbovi následovníci prohlašují nezávislost severu na Sedmi královstvích a vyhlašují Robba „Kingem na severu“.
Na WallEdit
Prolog románu představuje zeď: starodávná bariéra z kamene, ledu a magie, stovky stop vysoká a stovky kilometrů dlouhá, chránící Sedm království před severní divočina. Zeď je obsluhována Noční hlídkou: řád válečníků přísahal, že tam budou sloužit po celý život, bránit říši před legendárními Jinými, starodávnou a nepřátelskou nelidskou rasou i před lidskými „divokými“ kteří žijí severně od zdi.
Jon Snow, Nedův bastardův syn, je inspirován svým strýcem Benjenem Starkem, aby se připojil k Noční hlídce, ale je rozčarovaný, když zjistí, že jeho primární funkce je jako trestanecká kolonie. Jon spojuje své rekruty proti jejich drsnému instruktorovi a chrání zbabělého, ale dobromyslného a inteligentního Samwella Tarlyho. Jon je jmenován správcem vůdce Watch, lorda Jeora Mormonta, což z něj dělá potenciálního nástupce Mormonta. Benjen se nevrátí z expedice na sever od zdi. O šest měsíců později jsou mrtvá těla dvou mužů z jeho strany obnovena; tito se znovu oživí jako nemrtví válečníci, než je pošle Jon.
Když se k Jonovi dostane zpráva o popravě jeho otce, pokusí se připojit k Robbovi proti Lannisterům, ale je přesvědčen, aby zůstal věrný Watch. Mormont poté prohlásí, že má v úmyslu pochodovat na sever, aby našel Benjena, mrtvého nebo živého, a vyšetřovat zvěsti o „králi za zdí“ spojujícím divočiny.
Přes úzké mořeEdit
Přes moře na východ od Westerosu žijí deportovaný princ Viserys a princezna Daenerys, děti zesnulého „šíleného krále“ Aerys Targaryen, který vládl ve Westerosu, než byl svržen Robertem Baratheonem. Viserys zasnoubí Daenerys s Khal Drogo, válečníkem kočovného Dothrakiho výměnou za použití Drogoovy armády k získání zpět na Westerosův trůn. Illyrio, bohatý obchodník, který podporuje chudé Targaryeny, dává Daenerys jako svatební dar tři zkamenělá dračí vejce.Jorah Mormont, rytíř vyhoštěný z Westerosu, se připojil k Viserysovi jako poradce. Zpočátku vyděšená ze svého nového manžela a jeho lidu, Daenerys se nakonec ujala své role královny Drogo. Drogo však projevuje malý zájem o dobytí Westerosu a netrpělivý Viserys se snaží svou sestru donutit, aby Droga donutila. Když Viserys veřejně vyhrožuje Daenerys „Drogo ho popraví nalitím roztaveného zlata na hlavu.
Vrah hledající přízeň krále Roberta se pokusí otrávit Daenerys a její nenarozené dítě a nakonec Droga přesvědčí, aby dobyl Westeros. Při plenění vesnic za účelem financování invaze do Westerosu je Drogo těžce zraněn a Daenerys velí zajaté lidové léčitelce Mirri Maz Duur, aby ho zachránila. Léčitel, rozhněvaný Dothrakiho nájezdy na její lid, obětuje Daenerysovo „nenarozené dítě, aby ovládlo kouzlo, aby zachránilo Drogův život, který obnoví Drogovo fyzické zdraví, ale ponechá ho v přetrvávajícím vegetativním stavu.
Když je Drogo zcela neschopný a neschopný vést, velká část Dothrakiho armády se rozptýlí. Položí své tři dračí vejce na hranici a sama do ní vstoupí. Když oheň shoří, vynoří se bez úhony se třemi nově vylíhnutými draky. Úžasně jí Jorah a zbývající Dothraki přísahají věrnost.