داستان درباره‌ی تخت آهنین برای پادشاهی وِستروس (حکومت اصلی) است. جدال بر سر تخت پادشاهی بین گروه‌های زیادی رخ می‌دهد. پس از مرگ رابرت باراتیون پادشاه وستروس ملکه سرسی کمک می‌کند تا پسرش جفری به عنوان پادشاه انتخاب شود. اما نِد استارک‌ محافظ سرزمین شمال متوجه می‌شود که جفری فرزند واقعی دوست او باراتیون نیست و سعی در بازپس‌گیری قدرت دارد. در قسمت دیگری از وستروس، در قسمت شمالی جان اسنو و یارانش دیوار بلندی از یخ ساخته‌اند و آن را نایت واچ (نگهبانان شب) نامیدند و قسم خورده‌اند تا در برابر هجوم سرزمین مردگان از انسان‌ها محافظت کنند. 

داستان یخ و آتش از دید شخصیت‌هایی بیان شده است که گاه صدها و حتی هزاران مایل از یکدیگر فاصله دارند. بعضی از بخش‌ها تنها یک روز را دربر می‌گیرند، برخی یک ساعت، بعضی هم دوهفته، یک ماه، یا نیمی از سال. با این ساختار، داستان ‌نمی‌تواند متداوم باشد، گاهی اتفاقات مهم هم‌زمان می‌افتند، اتفاقاتی که هزاران فرسنگ از هم دوراند.