Un Game of Thrones se déroule sur une année sur ou à proximité du continent fictif de Westeros. Lhistoire commence lorsque le roi Robert visite le château nord de Winterfell pour demander à Ned Stark dêtre son assistant de droite, ou Main du roi. La main précédente, Jon Arryn, est décédée dans des circonstances suspectes. Robert vient avec sa reine, Cersei Lannister, et sa suite, qui comprend un certain nombre de Lannister. Juste après larrivée de la fête royale, lépouse de Ned, Catelyn, reçoit un message affirmant que la famille Lannister était responsable de la mort de lancien Hand. Elle le dit à Ned, qui accepte le poste de main afin de protéger Robert des Lannister. Le fils de Ned, Bran, découvre alors Cersei Lannister et son frère Jaime Lannister en train de baiser, et Jaime pousse Bran par une fenêtre pour le faire taire. Tout le monde pense que Bran est simplement tombé en grimpant autour du château. Alors que Bran est toujours inconscient, Ned quitte Winterfell et chevauche vers le sud avec Robert. Le même jour, le fils bâtard de Ned, Jon, part servir au mur, une structure massive qui protège Westeros de la nature sauvage de lextrême nord. Le groupe d’hommes qui ont juré de défendre le Mur, le Night’s Watch, a reçu des informations faisant état d’étranges créatures et a perdu des hommes de plus en plus fréquemment. Tyrion Lannister, une petite personne qui est le frère de Cersei et Jaime, voyage avec Jon jusquau mur pour voir la structure massive. Pendant ce temps, sur un continent à lest de Westeros, Daenerys Targaryen épouse le chef de guerre Khal Drogo, lun des chefs du peuple Dothraki. Daenerys et son frère Viserys sont les derniers membres survivants de la famille que Robert a vaincue pour devenir roi, les Targaryen. C’est une vieille famille qui descendrait de dragons et Viserys pense qu’avec l’armée de Khal Drogo, il peut reprendre le trône. Un chevalier nommé Ser Jorah Mormont, exilé par Ned Stark, promet de laider. Daenerys reçoit trois œufs de dragon en cadeau de mariage et devient immédiatement fasciné par eux.
Lors du voyage au sud de la capitale, appelé Kings Landing, le fils de Robert et Cersei, Joffrey, et la fille de Ned, Sansa, que tout le monde présume sera marié un jour, allez faire une promenade. Lorsque Joffrey voit Arya, l’autre fille de Ned et la sœur de Sansa, pratiquer son combat à l’épée avec un garçon, il décide de leur montrer qu’il est un meilleur combattant. En tant quanimaux de compagnie, tous les enfants Stark ont des chiots loups-garous, une race de loups plus gros que les loups normaux qui se trouve être également le symbole de la maison Stark, et le loup dArya blesse Joffrey en la défendant. Bien que Sansa sache que Joffrey a lancé le combat, elle ne le dira pas sur Joffrey parce quelle est amoureuse de lui. En guise de punition, Cersei veut que le loup dArya soit tué, mais comme il sest enfui après avoir blessé Joffrey, Cersei demande à Ned de tuer le loup de Sansa à la place. Pendant ce temps, un assassin tente de tuer Bran inconscient et échoue. Ned atteint enfin King’s Landing pour découvrir que Catelyn a navigué vers la ville en secret pour découvrir la vérité sur lassassin. Elle a le poignard utilisé par l’assassin, et après l’avoir examiné, Littlefinger, l’ami d’enfance de Catelyn, le reconnaît comme appartenant à Tyrion Lannister. Ned dit à Catelyn quil essaiera de déterminer qui a tué lancien Hand, Jon Arryn, et a essayé de tuer Bran. Bran se réveille enfin de son coma, mais il ne se souvient pas comment il est tombé. Tyrion lui rend visite alors quil se dirige vers le sud du mur pour lui adresser les salutations de Jon. Tyrion continue vers le sud alors que Catelyn repart vers le nord, et quand leurs chemins se croisent, Catelyn le saisit pour avoir tenté de tuer Bran.
Dans King’s Landing, Ned commence lentement à percer le mystère de la mort de la main précédente. Il sait que cela a à voir avec quelque chose que la Main a appris sur les enfants du roi Robert. Grâce à un espion, Robert apprend que Daenerys Targaryen est enceinte. Il veut l’assassiner parce qu’il craint qu’elle et son fils ne défient un jour le droit de Robert au trône. Dégoûté par le plan de Robert, Ned démissionne en tant que Hand. Cette nuit-là, Jaime et ses hommes confrontent Ned à propos de la capture de Tyrion. Jaime tue les hommes de Ned et Ned se brise la jambe en se battant. Le jour suivant, Robert réintègre Ned comme main. Pendant que Robert part à la chasse, Ned ordonne lexécution dun chevalier voyou fidèle à la famille Lannister qui a pillé des villages. Plus au nord, Catelyn emmène Tyrion au château de sa sœur Lysa Arryn, lEyrie, qui se trouve dans une région montagneuse appelée The Vale. Lysa accuse Tyrion davoir organisé le meurtre de Jon Arryn et Bran. Tyrion nie les accusations et exige un procès par combat. Un chevalier se bat au nom de Lysa et un mercenaire se bat au nom de Tyrion. Le mercenaire de Tyrion gagne. Alors que Tyrion monte de lEyrie, un groupe de clans de montagne tente de le tuer, mais il promet de les aider à prendre The Vale et les convainc de le rejoindre.
À lest, alors que Khal Drogo et ses partisans Dothraki retournent à Vaes Dothrak, leur capitale, Viserys devient de plus en plus fâché que Drogo ne lui ait pas fourni une armée avec laquelle faire la guerre à Westeros. Au cours dun festin, il attaque Daenerys avec rage, et Khal Drogo fait tuer Viserys en déversant de lor fondu sur sa tête. Dans King’s Landing, Ned a découvert pourquoi la Main avait été tuée: il avait découvert que Joffrey n’était pas vraiment l’enfant de Robert mais était en fait le produit de la relation sexuelle de Cersei avec son frère, Jaime. Robert ne connaît pas la vérité. Robert est mortellement blessé lors dune chasse, et avant de mourir, il nomme Ned le protecteur du royaume, essentiellement un roi par intérim, jusquà ce que Joffrey atteigne sa majorité. Ned ne dit pas à Robert quil sait que Joffrey nest pas le véritable héritier, puisquil est le fils de Cersei et Jaime. Ned demande laide de Littlefinger pour installer le véritable héritier, le frère de Robert, Stannis, comme le roi, et Littlefinger est daccord. Mais quand Ned confronte les Lannister, disant que Joffrey n’est pas le véritable héritier et s’attendant au soutien de Littlefinger, Littlefinger le trahit et Cersei emprisonne Ned pour trahison. Pendant ce temps, au nord du mur, Jon et dautres hommes ont découvert deux étranges cadavres. Ils ramènent les corps pour examen, et tard dans la nuit, l’un des corps prend vie et tente de tuer le commandant de Jon. Jon et son loup-garou combattent le corps des morts-vivants, et Jon tue la créature par le feu.
Après la capture de Ned, Arya séchappe du château de Kings Landing et Cersei tient Sansa en otage (elle dit quelle tient Sansa pour elle propre protection). Tywin Lannister, père de Tyrion, Cersei et Jaime, fait la guerre à Catelyn et à son fils, Robb Stark. Surpassant habilement Tywin, Robb parvient à vaincre une partie de larmée de Lannister et à capturer Jaime. À King’s Landing, Joffrey, considéré comme l’héritier de Robert, est couronné roi. Dans lespoir quil puisse empêcher ses filles dêtre blessées, Ned avoue publiquement sa trahison et Joffrey le fait exécuter pendant que Sansa regarde. Arya est dans la foule, même si personne ne le sait. Apprenant la mort de son père et la marche de son frère vers la guerre, Jon tente de déserter le mur. Mais les amis de Jon le persuadent qu’il doit rester et défendre le mur comme il l’a promis. À lest, Drogo subit une blessure en attaquant un village. Daenerys demande à lune des femmes du village de le soigner, mais il devient très malade. Quand il est sur le point de mourir, Daenerys demande à la femme de le guérir, mais elle dit que seule la sanguimagie le sauvera et quil faudra une mort en échange de sa vie. Malgré les protestations du peuple Dothraki, Daenerys demande à la femme de le faire. Peu de temps après, Daenerys entre en travail. Quand elle se réveille plusieurs jours plus tard, son enfant est mort et Drogo est vivant mais en état de mort cérébrale. Ses partisans sont tous partis, ne laissant derrière eux que quelques guerriers, malades et vieux, et Ser Jorah Mormont, qui est devenu l’un des conseillers les plus fiables de Daenerys. Daenerys installe un bûcher funéraire pour brûler Drogo et la femme, qui la trompée et tué essentiellement son mari et son enfant. Daenerys place également les trois œufs de dragon dans le bûcher. Alors que le feu brûle, Daenerys entre dedans, et quand finalement il se dissipe, Mormont et les Dothrakis la trouvent avec trois dragons nouveau-nés à sa poitrine.