Het verhaal van "Het lied van ijs en vuur" speelt zich af in een fictieve wereld, losjes gebaseerd op de Europese middeleeuwen en dan met name de periode van de Rozenoorlogen in het vijftiende-eeuwse Engeland. Enkele bovennatuurlijke elementen zijn door de auteur toegevoegd, hoewel ze een minder dominante rol spelen dan in veel andere fantasyseries. In het leven van de meeste volkeren en personages in de boeken komt er geen magie voor en velen geloven er zelfs niet in.