En desertør fra Nattevakten blir funnet nær Vinterfall, og Lord Eddard "Ned" Stark må fullbyrde straffen. Neds hustru Catelyn forteller at hans mentor, Jon Arryn, har dødd i hovedstaden Kongshavn, og at kong Robert er på vei nordover for å tilby Ned stillingen som kongens hånd. Viserys Targaryen vil danne en allianse med de nomadiske Dothraki-krigerne ved å gi sin søster Daenerys til deres leder, khal Drogo. Robert ankommer med sin hustru, dronning Cersei, og andre fra Lannister-slekten: Hennes tvillingbror Jaime, dvergbroren Tyrion og hennes sønn og tronarving Joffrey. Ned kan ikke si nei til sin gamle venn kongen, og Jon Snø velger å verve seg i Nattevakten. Men en grufull handling mot unge Bran kan stanse alle planer.

Bran overlever på mirakuløst vis fallet fra tårnet, og Cersei og Jaime vil ikke at han skal leve videre og avsløre deres svik. Ned har gått med på å bli kongens hånd, og reiser nordfra sammen med døtrene Sansa og Arya, mens Catelyn blir igjen for å passe på Bran. Jon Snø reiser nordover for å verve seg i Nattevakten. Tyrion følger ikke familien sin sørover, men blir heller med Jon nordover mot Muren. Viserys venter mens han håper på å vinne tilbake tronen, mens Dany prøver å lære hvordan hun kan tilfredsstille sin ektemann, Drogo.

Etter å ha kommet til Kongshavn etter den lange ferden blir Ned sjokkert når hans nye rådgivere forteller om kongsmaktens sløseri. I Svartborg prøver Jon Snø å imponere Tyrion på bekostning av de ferskere rekruttene. Catelyn mistenker Lannister-slekten for å stå bak Brans fall, og følger etter ektemannen til Kongshavn, der hun blir møtt av Petyr Baelish, alias "Lillefinger", en slu gammel forbundsfelle og bordelleier. Cersei og Jaime tenker over følgene av Brans oppvåkning, og Arya lærer å fekte. På veien til Vaes Dothrak havner Daenerys i konflikt med Viserys.

Ned leter i en bok for å finne en ledetråd til sin forgjengers død, og finner en av kong Roberts uekte sønner. Robert og gjestene overværer en turnering til ære for Ned. Jon prøver å beskytte Sam mot mishandling i Svartborg, og en frustrert Viserys krangler med Daenerys i Vaes Dothrak. Sansa ser for seg fremtiden som dronning, mens Arya ser for seg en helt annerledes fremtid. Catelyn samler ektemannens forbundsfeller for å understreke et poeng, mens Tyrion havner på feil sted på feil tid.

Etter å ha fått vite om Daenerys' forbund med dothrakiene, gir Robert ordre om et angrep mot Targaryen-slekten som driver ham og Ned fra hverandre. Den tilfangetatte Tyrion hjelper Catelyn, men får en kald mottakelse i Falkeredet av søsteren hennes, Jon Arryns enke Lysa. Sansa blir sjarmert av den kjekke Ser Loras Tyrell, mens Arya overhører et komplott mot faren hennes.

Ned blir gjeninnsatt i stillingen som kongens hånd, og styrer mens kong Robert er på jakt. Ned utsteder et dekret som kan få varige følger i hele riket. I Falkeredet tilstår Tyrion sine "forbrytelser", og krever at Lysa lar saken bli avgjort gjennom tvekamp. Joffrey ber Sansa om unnskyldning, og Drogo gir Viserys sin endelige betaling for Daenerys.

Etter at Ned er blitt tatt til fange, må Syrio og Arya kjempe mot Lannister-vakter, mens Cersei manipulerer Sansa. Robb samler sin fars forbundsfeller i nord og reiser sørover til krig mot Tywin Lannister. Tyrion inngår en skjør allianse med stammefolket og blir gjenforent med sin far. Jon går løs på Thorne, og må kjempe mot en mystisk angriper fra den andre siden av Muren. Dany må veie sitt ønske om å erobre Westeros opp mot Drogos grusomhet etter at dothraki-krigerne angriper en fredelig landsby.

Sansas liv er i fare, og Ned må ta en skjebnetung avgjørelse. Catelyn megler frem en ubehagelig avtale med den sleipe Walder Frey. Tyrion skaffer seg en elskerinne, og blir tvunget av sin far til å kjempe i fronten. Robb vinner sin første store seier og tar en viktig person til fange. Jon blir belønnet for sitt mot og får høre om mester Aemons mørke hemmelighet. Drogos sår blir betent, og Dany trosser Qotho og legger sin lit til slaven og heksen Mirri Maz Duur.

Tragiske nyheter spres i alle De syv kongedømmene. Bran og Rickon deler en profetisk drøm, Catelyn forhører Jaime angående sønnens fall, og Robbs skjebne blir forvandlet for alltid. Etter en overraskende beslutning hos sin far reiser Tyrion sørover. Imens utgir Arya seg for å være en annen for å flykte fra Kongshavn, og Sansa blir terrorisert av Joffrey. Ved Muren må Jon velge mellom Nattevakten og familien han la bak seg. På den andre siden av sjøen må Dany betale en fryktelig pris for kjærligheten, men hun finner nytt håp.