Ein Game of Thrones findet über einen Zeitraum von einem Jahr auf oder in der Nähe des fiktiven Kontinents Westeros statt. Die Geschichte beginnt, als König Robert das nördliche Schloss Winterfell besucht, um Ned Stark zu bitten, sein rechter Assistent oder Hand des Königs zu sein. Die vorherige Hand, Jon Arryn, starb unter verdächtigen Umständen. Robert kommt mit seiner Königin Cersei Lannister und seinem Gefolge, zu dem auch eine Reihe von Lannisters gehören. Kurz nach dem Eintreffen der königlichen Partei erhält Neds Frau Catelyn eine Nachricht, in der sie behauptet, die Familie Lannister sei für den Tod der ehemaligen Hand verantwortlich. Sie sagt zu Ned, der die Position als Hand annimmt, um Robert vor den Lannisters zu schützen. Neds Sohn Bran entdeckt dann, dass Cersei Lannister und ihr Bruder Jaime Lannister Sex haben, und Jaime drückt Bran aus einem Fenster, um ihn zum Schweigen zu bringen. Jeder denkt, Bran ist einfach gefallen, als er um die Burg geklettert ist. Während Bran noch bewusstlos ist, verlässt Ned Winterfell und reitet mit Robert nach Süden. Am selben Tag geht Neds Bastardsohn Jon, um an der Mauer zu dienen, einem massiven Bauwerk, das Westeros vor der Wildnis des hohen Nordens schützt. Die Gruppe von Männern, die geschworen haben, die Mauer, die Nachtwache, zu verteidigen, hat Berichte über seltsame Kreaturen erhalten und mit zunehmender Häufigkeit Männer verloren. Tyrion Lannister, eine kleine Person, die Bruder von Cersei und Jaime ist, reist mit Jon zur Mauer, um die massive Struktur zu sehen. Währenddessen heiratet Daenerys Targaryen auf einem Kontinent östlich von Westeros den Kriegsherrn Khal Drogo, einen der Führer des Dothraki-Volkes. Daenerys und ihr Bruder Viserys sind die letzten überlebenden Mitglieder der Familie, die Robert besiegt hat, um König zu werden, die Targaryens. Sie sind eine alte Familie, die angeblich von Drachen abstammt, und Viserys glaubt, dass er mit Khal Drogos Armee den Thron zurückerobern kann. Ein Ritter namens Ser Jorah Mormont, der von Ned Stark ins Exil geschickt wurde, verspricht, ihm zu helfen. Daenerys erhält drei Dracheneier als Hochzeitsgeschenk und wird sofort von ihnen fasziniert.
Auf der Reise nach Süden in die Hauptstadt Kings Landing haben Roberts und Cerseis Sohn Joffrey und Neds Tochter Sansa, die jeder vermutet wird eines Tages verheiratet sein, spazieren gehen. Als Joffrey sieht, dass Arya, Neds andere Tochter und Schwester von Sansa, ihren Schwertkampf mit einem Jungen übt, beschließt er, ihnen zu zeigen, dass er ein besserer Kämpfer ist. Als Haustiere haben alle Stark-Kinder Direwolfwelpen, eine Wolfsrasse, die größer als normale Wölfe ist und zufällig auch das Symbol des Stark-Hauses ist, und Aryas Wolf verletzt Joffrey, der sie verteidigt. Obwohl Sansa weiß, dass Joffrey den Kampf angestiftet hat, wird sie es Joffrey nicht erzählen, weil sie in ihn verliebt ist. Zur Strafe will Cersei, dass Aryas Wolf getötet wird, aber da er weggelaufen ist, nachdem er Joffrey verletzt hat, fordert Cersei Ned auf, stattdessen Sansas Wolf zu töten. Währenddessen versucht ein Attentäter, die bewusstlose Kleie zu töten und scheitert. Ned erreicht schließlich Kings Landing und stellt fest, dass Catelyn heimlich in die Stadt gesegelt ist, um die Wahrheit über den Attentäter herauszufinden. Sie hat den Dolch, den der Attentäter benutzt hat, und nachdem er ihn untersucht hat, erkennt Catelyns Jugendfreund Littlefinger, dass er Tyrion Lannister gehört. Ned sagt Catelyn, er werde versuchen herauszufinden, wer die frühere Hand, Jon Arryn, getötet und Bran getötet hat. Bran erwacht schließlich aus seinem Koma, aber er kann sich nicht erinnern, wie er gefallen ist. Tyrion besucht ihn auf seinem Weg von der Mauer nach Süden, um Jon einen Gruß zu überbringen. Tyrion fährt weiter nach Süden, als Catelyn nach Norden zurückkehrt, und als sich ihre Wege kreuzen, hat Catelyn ihn beschlagnahmt, weil er versucht hat, Bran zu töten.
In Kings Landing beginnt Ned langsam, das Rätsel zu lösen, warum die vorherige Hand getötet wurde. Er weiß, dass es mit etwas zu tun hat, was die Hand über König Roberts Kinder gelernt hat. Durch einen Spion erfährt Robert, dass Daenerys Targaryen schwanger ist. Er will sie ermorden, weil er befürchtet, dass sie und ihr Sohn eines Tages Roberts Recht auf den Thron in Frage stellen werden. Angewidert von Roberts Plan tritt Ned als Hand zurück. In dieser Nacht konfrontieren Jaime und seine Männer Ned mit Tyrions Gefangennahme. Jaime tötet Neds Männer und Ned bricht sich im Kampf das Bein. Am nächsten Tag setzt Robert Ned als Hand wieder ein. Während Robert auf die Jagd geht, befiehlt Ned die Hinrichtung eines Schurkenritters, der der Familie Lannister treu ist, die Dörfer geplündert hat. Weiter nördlich bringt Catelyn Tyrion zum Schloss ihrer Schwester Lysa Arryn, dem Eyrie, das sich in einem Berggebiet namens The Vale befindet. Lysa beschuldigt Tyrion, den Mord an Jon Arryn und Bran arrangiert zu haben. Tyrion bestreitet die Anschuldigungen und fordert einen Kampfprozess. Ein Ritter kämpft für Lysa und ein Söldner für Tyrion. Tyrions Söldner gewinnt. Während Tyrion vom Eyrie reitet, versucht eine Gruppe von Bergclansmen, ihn zu töten, aber er verspricht, ihnen zu helfen, The Vale einzunehmen, und überzeugt sie, sich ihm anzuschließen.
Im Osten, als Khal Drogo und seine Dothraki-Anhänger nach Vaes Dothrak, ihrer Hauptstadt, zurückkehren, wird Viserys zunehmend wütend, dass Drogo ihm keine Armee zur Verfügung gestellt hat, mit der er Krieg gegen Westeros führen kann. Während eines Festes greift er Daenerys wütend an und Khal Drogo lässt Viserys töten, indem er geschmolzenes Gold auf seinen Kopf wirft. In Kings Landing hat Ned herausgefunden, warum die Hand getötet wurde: Er hatte entdeckt, dass Joffrey nicht wirklich Roberts Kind war, sondern das Produkt von Cerseis sexueller Beziehung zu ihrem Bruder Jaime. Robert kennt die Wahrheit nicht. Robert wird bei einer Jagd tödlich verwundet, und bevor er stirbt, nennt er Ned den Beschützer des Reiches, im Wesentlichen einen Zwischenkönig, bis Joffrey erwachsen wird. Ned sagt Robert nicht, dass er weiß, dass Joffrey nicht der wahre Erbe ist, da er der Sohn von Cersei und Jaime ist. Ned bittet Littlefinger um Hilfe, um den wahren Erben, Roberts Bruder Stannis, als König einzusetzen, und Littlefinger stimmt zu. Aber als Ned die Lannisters konfrontiert und sagt, dass Joffrey nicht der wahre Erbe ist und Littlefingers Unterstützung erwartet, verrät ihn Littlefinger und Cersei sperrt Ned wegen Hochverrats ein. Inzwischen haben Jon und andere Männer nördlich der Mauer zwei seltsame Leichen entdeckt. Sie bringen die Leichen zur Untersuchung zurück und spät in der Nacht erwacht eine der Leichen zum Leben und versucht, Jons Kommandanten zu töten. Jon und sein Direwolf kämpfen gegen den untoten Körper und Jon tötet die Kreatur mit Feuer.
Nach Neds Gefangennahme entkommt Arya der Burg in Kings Landing und Cersei hält Sansa als Geisel (sie sagt, sie hält Sansa für sie eigener Schutz). Tywin Lannister, Vater von Tyrion, Cersei und Jaime, führt Krieg mit Catelyn und ihrem Sohn Robb Stark. Robb, der Tywin geschickt ausmanövriert, schafft es, einen Teil der Lannister-Armee zu besiegen und Jaime zu erobern. In Kings Landing wird Joffrey, der als Roberts Erbe gilt, zum König gekrönt. In der Hoffnung, dass er verhindern kann, dass seine Töchter verletzt werden, gesteht Ned öffentlich Verrat und Joffrey lässt ihn hinrichten, während Sansa zusieht. Arya ist in der Menge, obwohl niemand es weiß. Als Jon vom Tod seines Vaters und dem Marsch seines Bruders in den Krieg erfährt, versucht er, die Mauer zu verlassen. Aber Jons Freunde überzeugen ihn, dass er bleiben und die Mauer verteidigen muss, während er schwört. Im Osten erleidet Drogo eine Wunde, als er ein Dorf überfällt. Daenerys lässt sich von einer der Dorffrauen behandeln, aber er wird sehr krank. Als er im Begriff ist zu sterben, bittet Daenerys die Frau, ihn zu heilen, aber sie sagt, nur Blutmagie würden ihn retten und es würde einen Tod im Austausch für sein Leben erfordern. Trotz der Proteste der Dothraki lässt Daenerys die Frau das tun. Kurz darauf geht Daenerys in die Arbeit. Als sie viele Tage später aufwacht, ist ihr Kind tot und Drogo lebt, aber hirntot. Seine Anhänger sind alle gegangen und haben nur wenige Krieger zurückgelassen, die Kranken und Alten, und Ser Jorah Mormont, der zu einem der vertrauenswürdigsten Berater von Daenerys geworden ist. Daenerys setzt einen Scheiterhaufen, um Drogo und die Frau zu verbrennen, die sie betrogen und im Wesentlichen ihren Ehemann und ihr Kind getötet haben. Daenerys legt auch die drei Dracheneier in den Scheiterhaufen. Als das Feuer brennt, betritt Daenerys es und als es endlich klar wird, finden Mormont und die Dothrakis sie mit drei neugeborenen Drachen an ihrer Brust.