Сюжет основан на цикле романов Джорджа Мартина «Песнь Льда и Огня». Каждой книге гепталогии — из планируемых семи книг на 2013 год опубликовано пять — соответствует один сезон сериала. Однако третий роман — «Буря мечей» — разбит на 2 сезона, третий и четвертый соответственно[6].
Действие книг проходит на фоне политических интриг и, позже, гражданской войны в борьбе за власть над вымышленным государством Семь Королевств. Роберт Баратеон, король Семи Королевств, просит своего старого друга Эддарда Старка стать его новым Десницей — главным советником. Эддард, подозревая, что его предшественник на этом посту был убит, принимает должность, чтобы расследовать обстоятельства гибели и защитить короля. В то же время родственники королевы, Ланнистеры, пытаются взять Вестерос под свой полный контроль.
Параллельно за морем последние представители ранее свергнутой Баратеоном королевской семьи Таргариенов разыскивают союзников, способных вернуть им трон Семи Королевств, найдя их в лице воинственных кочевников-дотракийцев. Конфликт между этими и другими семьями, в том числе Грейджоями, Талли, Арренами и Тиреллами, приводит к войне. Между тем, на Севере, за Великой стеной, пробуждается забытое, легендарное зло. Среди войны и политической неразберихи небольшое братство, Ночной дозор, остается единственным, стоящим между миром людей и этим ужасом.