A Game of Thrones follows three principal storylines simultaneously.
In the Seven Kingdoms
At the beginning of the story, Lord Eddard "Ned" Stark executes a deserter from the Night's Watch, the militia protecting the immense Wall of ice, stone, and magic that protects the Seven Kingdoms. On the way back, his children adopt six dire wolf pups, the animal of his sigil. There are three male wolf pups and two female wolf pups, as well as an albino runt, which aligns with his three true born sons, two true born daughters, and one bastard son. That night, Ned receives word of the death of his mentor, Lord Jon Arryn, the principal advisor to Ned's childhood friend, King Robert Baratheon. During his own visit to Ned's castle of Winterfell, Robert recruits Ned to replace Arryn as the King's Hand. Ned is reluctant, but agrees to go when he learns that Arryn's widow Lysa believes Queen Cersei and her family poisoned Arryn. Shortly thereafter, Ned's son Bran inadvertently discovers Cersei in coitus with her twin brother Jaime Lannister, who throws Bran from the tower to conceal their affair. Ned and his daughters Sansa and Arya depart for the royal capital of King's Landing, while his wife Catelyn, a comatose Bran, and their other sons Robb and Rickon remain at Winterfell.
During the journey south, a physical altercation between Arya and Robert's son, Prince Joffrey, to whom Sansa has been betrothed, increases both the tension between the Starks and the Lannisters and the sibling rivalry between Arya and Sansa. Arya's dire wolf Nymeria attacks Joffrey to protect her, and Arya chases Nymeria away to protect her from the Lannisters' wrath, wherefore Sansa's dire wolf Lady is executed in Nymeria's place. At Winterfell, an assassin attempts to kill Bran, and Catelyn departs for King's Landing to bring word of this to Ned. Shortly after that, Bran awakens as a paraplegic, with no memory of the cause of his fall. At King's Landing, Ned meets the King's advisors, including Petyr Baelish, known as Littlefinger, the royal treasurer, and Varys, the master of secrets. Ned soon assumes effective royal power, while Robert devotes his time to debauchery. Upon Catelyn's arrival in King's Landing, she is brought to Baelish, who identifies Tyrion Lannister, the dwarf brother of Cersei and Jaime, as the owner of the dagger used against Bran, and agrees to help Ned investigate the possibility of Lannister treason. During her return to Winterfell, Catelyn meets Tyrion by chance, arrests him, and takes him to her sister Lysa Arryn's stronghold, where Tyrion demands trial by combat and regains his freedom when his champion, a mercenary named Bronn, is victorious. In retaliation for Tyrion's abduction, his father Lord Tywin Lannister sends soldiers on raids across Catelyn's family lands.
Ned eventually discovers that Robert's legal heirs, including Joffrey, are in fact Cersei's children by Jaime and that Jon Arryn was killed to conceal his discovery because of that. Ned offers Cersei a chance to flee before he informs Robert, but she uses this chance to arrange Robert's death in a hunting accident. Ned, made lord-regent by Robert's will, enlists Littlefinger's help to secure the loyalty and assistance of the city guards to challenge Joffrey's claim on the throne; but Littlefinger betrays him, resulting in Ned's arrest, the death of his men, and Sansa's imprisonment by the Lannisters. Arya escapes, and Joffrey is crowned King of the Seven Kingdoms. Ned eventually agrees to join the Night's Watch in exchange for Sansa's safety, but Joffrey orders him beheaded.
Robb Stark has gathered an army and marched south in response to his father's arrest; and upon learning of Ned's death, attempts to raise further support from and to aid his maternal grandfather, Lord Hoster Tully. To reach the Tully lands, he agrees to a marital alliance with House Frey, who control the intervening territory. Robb proves victorious against Jaime Lannister, whose father Tywin decides to withdraw to the southern border of the Tully lands, sending Tyrion to King's Landing to keep Joffrey under control. When Robb elects not to ally himself with Robert's brothers Renly and Stannis, who have both made claims to the throne, the southern and northern lords hail him as "King in the North": his family's ancestral title.
On the Wall
The prologue of the novel introduces the Wall: an ancient barrier of stone, ice, and magic, hundreds of feet high and hundreds of miles long, shielding the Seven Kingdoms from the Northern wilderness. The Wall is manned by the Night's Watch: an order of warriors sworn to serve there for life, forgoing marriage, titles, property, and children. North of the Wall, a small patrol of Rangers from the Night's Watch encounter the Others, an ancient and hostile race of superhumans. All of the Rangers are killed except the single survivor later executed by Eddard Stark for desertion.
Jon Snow, the bastard son of Eddard Stark, is inspired by his uncle, Benjen Stark, to join the Night's Watch, but becomes disillusioned when he discovers that its primary use is that of a penal colony meant to keep "wildlings" (human tribesmen in relative anarchy north of the Wall) in check. At the Wall, Jon unites the recruits against their harsh instructor and protects the cowardly but good-natured and intelligent Samwell Tarly. Jon hopes that his combat skills will earn him assignment to the Rangers, the military arm of the Night's Watch, but instead is made a steward (and thus potential successor) to the leader of the Watch, Lord Commander Jeor Mormont. Benjen, who had led a small party of Rangers beyond the Wall, fails to return, and six months later, the dead bodies of two of the Rangers from his party are recovered beyond the Wall, but soon re-animate as wights, which kill six men and threaten Mormont, who is saved by Jon.
When word of his father's execution reaches Jon, he attempts to join Robb against the Lannisters but is prevented by his comrades and persuaded by Mormont to remain loyal to the Watch. Mormont then declares his intention to find Benjen — dead or alive — and to investigate the disappearance of many wildlings and the dark rumors surrounding "the King-Beyond-the-Wall": a deserter from the Night's Watch known as Mance Rayder.
In the East
In Pentos, a city-state of Essos, a continent to the east of Westeros, Viserys Targaryen, son of the king overthrown by Robert Baratheon, betroths his sister Daenerys to Khal Drogo, a warlord of the nomadic Dothraki, in exchange for the use of Drogo's army to reclaim the throne of Westeros. Illyrio, a wealthy merchant who has been supporting the penniless Targaryens and brokered the marriage, gives Daenerys three petrified dragon eggs as a wedding gift. Jorah Mormont, a knight exiled from Westeros, joins Viserys as an adviser. Initially terrified of her new husband and his people, Daenerys eventually embraces the role of Drogo's queen. When Drogo shows little interest in conquering Westeros, Viserys tries to browbeat his sister into coercing Drogo, but she refuses. When Viserys publicly threatens Daenerys, Drogo executes him. After that, an assassin seeking King Robert's favor attempts to poison Daenerys and her unborn child, and Drogo agrees to help her conquer Westeros. While sacking villages to fund the invasion, Drogo is wounded, and Daenerys commands a captive folk healer to save him. When he is beyond saving, the healer, angered by the Dothraki raids, sacrifices Daenerys' unborn child to power the spell to save Drogo's life, which restores Drogo's health but leaves him in a vegetative state. Most of the Dothraki army departs to follow a new leader. Daenerys smothers Drogo with a pillow and orders the healer tied to Drogo's funeral pyre. She places her three dragon eggs on the pyre, enters it herself, and emerges unscathed with three newly hatched dragons suckling at her breasts. The remaining Dothraki and Jorah Mormont, awe-struck, swear allegiance to her.