15 yıl önce Castlewood lordu, Robert Baratheon'un isyanı sırasında House Targaryen'i desteklediği için ölümle cezalandırılmıştı. Kardeşi Arwood Harlton krala olan sadakatinden dolayı Castlewood'un yeni lordu olarak hanedanlığın başına geçmişti.
Oyun için geliştirilen hikaye Castlewood hanedanlığına odaklanıyor. Oyunda seçebileceğimiz 2 kahramanın yegane sığınağı olan hanedanlıktan yola çıkarak Game of Thrones hikayesinde kilit rol oynayacağız. Yapımcıların A Song of Ice and Fire hikayesine uyuşması için titizlikle oyun hikayesini işlediği söyleniyor. Yapım PC, Xbox 360 ve PS3 için önümüzdeki ay çıkışını gerçekleştirecek.