Game of Thrones'un ilk sezon hikayesi Geroge R.R. Martin'in yazdığı kitap serisi Buz ve Ateşin Şarkısı üzerine kuruludur. Hikaye, Kral Robert Baratheon'ın sağ kolunun gizemli bir şekilde ölmesiyle, Stark Hanesi'nin bölgesi olan Winterfell'a gelmesi ve Ned Stark'a yeni sağ kolu olmasını teklif etmesiyle başlar.
Ned Stark, Kral'ın Sağ Eli'ni kim öldürdüğünü bulmak ve kendi ailesini de korumak için güneye gitmeye karar verir. Jon Arryn'in ölümünün arkasındaki karanlık sırlar açığa çıktıkça, Lannister Hanesi'nin de sırları ortaya çıkmaya başlar.
Bu sırada Viserys Targaryen tahtın kendi hakkı olduğunu iddia ederken, yıllarca acı çektirdiği kız kardeşi Daenerys Targaryen'ı, çıkarları uğruna savaşçı bir kabile olan Dothrakilerin lideri Khal Drogo ile evlendirir. Daenerys, Khal Drogo'ya zamanla aşık olur ve kabilenin Khaleesi'si olur. Böylece Viserys'in planları beklenmedik şekilde suya düşer ve gücünü gittikçe yitirir. Duvar'da ise Ned Stark'ın gayrimeşru oğlu olarak bilinen Jon Snow, Duvar'ı yıllarca koruyan ve kutsal birlik olan Gece Nöbetçileri'ne katılır.