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