Сюжет основан на цикле романов Джорджа Мартина "Песнь Льда и Пламени". Каждой книге — из планируемых семи книг на 2013 год опубликовано пять — соответствует один сезон сериала. 

Действие телесериала проходит на фоне политических интриг и, позже, гражданской войны в борьбе за власть над вымышленным государством Семь Королевств. Бывший правитель Штормовых Земель Роберт Баратеон, король-узурпатор Семи Королевств, просит своего старого друга Эддарда Старка стать его новым Десницей — главным советником. Лорду Севера Вестероса Неду Старку противостоит жена Роберта, королева Серсея, и её отец, лорд Запада Тайвин Ланнистер. В ходе первого сезона конфликт между Старками и Ланнистерами разрастается, и после смерти Роберта на охоте и восшествия на престол сына Серсеи принца Джоффри лорд Эддард арестовывается и лишается головы, а в самом государстве вспыхивает междоусобная Война Пяти Королей. Одновременно с этим Джон Сноу, незаконнорожденный сын лорда Эддарда Старка, поступает на службу в военное братство Ночной Дозор, охраняющее циклопическую ледяную Стену на дальнем севере Семи Королевств; Дозору и всему Вестеросу угрожает таинственная и непонятная опасность — полусказочные Белые Ходоки, обитающие в землях за Стеной. Параллельно этим событиям в Пентосе на территории другого континента под названием Эссос принцесса Дейенерис Таргариен, чей трон когда-то узурпировал король Роберт, по принуждению выходит замуж за кхала Дрого, вождя кочевников-дотракийцев. После смерти Дрого, Дейенерис оказывается хозяйкой трёх маленьких драконов, единственных живых в мире.

Второй сезон сериала посвящен событиям гражданской войны: хотя Железный Трон Семи Королевств занимает Джоффри Баратеон, братья покойного Роберта — Ренли и Станнис Баратеоны — независимо друг от друга объявляют себя королями и вступают в войну друг с другом и другими претендентами на трон. Старший сын Эддарда Робб Старк, провозглашенный Королем Севера, продолжает войну с Тайвином Ланнистером, а сын самого Тайвина, карлик Тирион, на короткое время оказывается де-факто во главе государства в качестве «десницы». Станнис, с помощью чёрной магии убив Ренли и завладев его армией, пытается захватить столицу Семи Королевств, но благодаря хитрости Тириона и союзу Ланнистеров с могущественным домом Тиреллов терпит поражение в битве при Черноводной. В это время далеко на Севере маленькое войско Ночного Дозора во главе с его руководителем Джиором Мормонтом выступает в заснеженные земли за Стеной, сталкиваясь с враждебными дикарями-одичалыми. На востоке Дейенерис Таргариен посещает богатый торговый город Кварт и погружается в паутину интриг; квартийцы завладевают её драконами, но Дейенерис удается вернуть их обратно.

Третий сезон сериала подводит итоги войны: король Джоффри остается во главе государства и готовится к свадьбе с Маргери Тирелл, Тириона принудительно женят на старшей дочери лорда Эддарда, Сансе Старк. Робб Старк в нарушение своего слова женится на иностранке Талисе; в конечном счете его заманивают в ловушку и предательски убивают на Красной свадьбе в замке Близнецы в Речных землях. В землях на севере Джон Сноу вынужденно присоединяется к одичалым во главе с их лидером Мансом Налетчиком, и отправляется в вылазку на юг; в сложный момент он оказывается верен клятве богам и Дозору. На востоке Дейенерис Таргариен посещает города Залива Работорговцев и оказывается во главе армии освобожденных рабов и купленных рабов-воинов Безупречных.

Четвёртый сезон является кульминацией всех предыдущих событий. Санса наконец выбирается из Королевской Гавани, король Джоффри получает по заслугам, Тирион решает свои проблемы с отцом, Джейме поступает по чести и справедливости. Арья также определяется со своей дальнейшей судьбой, а Джон решает наконец перейти к решительным действиям. Дейенерис подчиняет себе главный из городов Залива Работорговцев — Миэрин, но затем события начинают складываться совсем не так, как она предполагала. Теон Грейджой, сломленный пытками бастарда лорда Русе Болтона Рамси Сноу, окончательно превращается в слугу своего мучителя — Вонючку, а Бран встречает самых удивительных созданий из всех, что когда-либо существовали в Вестеросе.

Пятый сезон будет сконцентрирован на королевстве Дорн и на дочерях принца Оберина Мартелла, прозванных Песчаными змейками.