Os romances giram em torno dos Sete Reinos, onde uma guerra pela posse do Trono de Ferro é travada. A história se passa principalmente sobre o continente de Westeros, cuja extensão é equivalente à da América do Sul,mas também sobre uma grande massa de terra ao leste chamada Essos. Há uma linguagem universal — o idioma comum de Westeros —, bem como dialetos regionais e até mesmo uma língua extinta.
No passado, sete reinos independentes foram tomados, um a um, e posteriormente unificados por Aegon, o Conquistador, e suas duas irmãs — todos da Casa Targaryen. Com as espadas de seus inimigos Aegon construiu o lendário Trono de Ferro e sua linhagem governou sem mais incidentes. Cerca de quase três séculos depois, a hegemonia dos Targaryen é quebrada com uma rebelião e o jovem Robert Baratheon, com seus aliados, obtém a coroa. Os romances, que começam pouco mais de treze anos após este grande evento, passam então a seguir três tramas principais:
A primeira trata da conspiração e subsequente guerra pelo trono. Situada nos Sete Reinos, narra uma luta entre clãs rivais, que se desenvolve após a morte do rei Robert. O trono é reivindicado por seu filho Joffrey, apoiado pela influente família de sua mãe, a Casa Lannister. No entanto, Lorde Eddard Stark, principal conselheiro de Robert, descobre que todos os filhos do rei são ilegítimos e que o trono pertence então, por direito, ao segundo dos três irmãos Baratheon, Stannis. Stark é preso pela rainha e posteriormente morto por ter descoberto seu segredo. Renly, o irmão mais jovem do falecido rei, também reclama a coroa, desconsiderando abertamente a ordem de sucessão, com o apoio da poderosa Casa Tyrell. Enquanto a batalha dos reclamantes pelo Trono de Ferro se desenvolve, Robb Stark, herdeiro de Lorde Eddard, é proclamado rei no Norte com o apoio de seus vassalos e de seus aliados da Casa Tully.
O segundo argumento gira em torno das criaturas conhecidas como os Outros. Ao norte dos Sete Reinos existe uma muralha de gelo com centenas de metros de altura que protege o lugar há milhares de anos de seres sobrenaturais. Guardando a edificação estão os membros da Patrulha da Noite, um grupo que permanece em vigília constante para defender Westeros de um inimigo considerado extinto há muito tempo. Entretanto, após o longo período de calma, patrulheiros são mortos além da Muralha e descobre-se que o mal que a construção encerrava regressou.
O terceiro e último trata dos dois descendentes da dinastia derrubada que sobreviveram, exilados além do mar estreito, em Pentos. Lá, Viserys Targaryen casa sua irmã mais nova, Daenerys, com Khal Drogo, o líder de milhares de guerreiros nômades chamados dothraki. Ele espera obter homens suficientes do exército do marido dela para invadir os Sete Reinos e retomar o trono que vê como seu por direito. Entretanto, após uma série de eventos, Viserys é morto e Drogo também. O exército de Drogo se separa e menos de uma centena de pessoas continuam com Daenerys. Cumprindo a tradição do povo de seu marido, a jovem ergue uma pira funerária e deposita ali todos os bens que recebeu ao se casar com ele. Entre eles estão três ovos de dragão, uma criatura já extinta. Em um tipo de transe, a última Targaryen entra nas chamas e retorna ilesa, com três pequenos dragões consigo. Os poucos dothraki presentes lhe juram fidelidade e ela inicia sua jornada para reconquistar o Trono de Ferro.
