Действие «Песни льда и огня» происходит в вымышленном мире, напоминающем Европу Позднего Средневековья. В мире «Песни» лето и зима длятся годами; события книг охватывают несколько лет, на которые приходится конец долгого десятилетнего лета, осень и начало тяжёлой и неопределённо долгой зимы.

Ряд сюжетных линий связан с борьбой за Железный Трон — престол Семи Королевств Вестероса. После смерти в первой книге короля Роберта Баратеона разворачивается борьба за власть между влиятельными Домами и их вассалами — сначала в виде дворцовых интриг, потом в виде гражданской войны. Некоторые области страны (Север и Железные острова) откалываются, провозглашая себя независимыми государствами.

Важная сюжетная линия, в центре которой находится юноша Джон Сноу — бастард лорда Винтерфелла Эддарда Старка связана с событиями на крайнем севере Вестероса, где гигантская Стена ограждает южные королевства людей от диких земель по ту сторону стены, где живут племена одичалых. Здесь с концом лета появляются Иные — зловещие сверхъестественные существа, связанные с холодом и смертью.

Часть повествования протекает за пределами Вестероса — на восточном континенте Эссосе. Дейенерис Таргариен, последняя представительница династии Таргариенов, когда-то правившей Вестеросом, но свергнутой лордом Штормового Предела Робертом Баратеоном, пытается найти себе союзников, чтобы вернуть принадлежавший её предкам Железный Трон. Дейенерис становится хозяйкой последних трёх оставшихся в мире драконов, приобретает армию воинов-рабов и покоряет города на берегу Залива Работорговцев.

В незапамятные времена Се Лянь был наследным принцем государства Сяньлэ. Судьба одарила его всем: прекрасным ликом, чистыми помыслами и бесконечной любовью своих подданных. И если уж кому-то и было предначертано стать Божеством, то именно Его Высочеству.

Однако удержаться на Небесах оказалось для него не так просто. Се Лянь возносился дважды и дважды был изгнан на землю. И вот спустя восемьсот лет скитаний Его Высочество вновь возвращается в Небесные чертоги. Получив своё первое задание в роли Божества, он сталкивается с таинственным и невероятно могущественным демоном...