Unul dintre punctele forte ale RPG-ului Game of Thrones este povestea, concepută în colaborare cu George R.R. Martin, autorului romanelor din seria A Song of Ice and Fire. În ciuda acestui fapt, nu au fost folosite personajele faimoase ale romanelor, fiind preferaţi eroi noi, a căror soarta rămâne un mister chiar şi pentru fanii cărţilor.
Aceştia sunt Mors Westford, unul dintre membrii frăţiei Night’s Watch, şi preotul roşu Alester Sarwyck. Cei doi călătoresc prin tărâmul Westeros şi interacţionează cu personaje cunoscute ale universului imaginat de Martin: Queen Cersei, Varys the Spider sau Jeor Mormont, comandantul frăţiei Night’s Watch.
Game of Thrones foloseşte motorul grafic Unreal Engine 3, rezultatele nefiind însă spectaculoase: personajele arată bine, însă aspectul mediilor de joc lasă mult de dorit.