A Game of Thrones: Legends egy nagyszabású eseményt hozott el Robb Starkhoz kapcsolódva, amely a karakter Észak egyesítéséért vívott harcát követi, miközben új bajnokokat, ellenfeleket és stratégiai csatamechanikákat vezet be.
A Game of Thrones: Legends új bajnokokat kapott, élükön természetesen Robb Starkkal, akit Talisa Stark kísér. Velük együtt csatlakozik a játék első, játékos által inspirált hőse, Lady Julie, aki a tavalyi Become a Game of Thrones: Legends Character nyereményjáték győzteseként került be a játékba.
A Game of Thrones: Legends még tavaly nyáron jelent meg, de azóta is szépen frissül a játék. Az új eseményben a történet során mélyen belemerülünk a konfliktusba, ahol elsőként Shagga ellen kell harcolnunk. Ahogy Robb Stark serege előrenyomul, egyre nagyobb ellenállásba ütközünk, beleértve Jaime Lannistert is, mielőtt egy váratlan fordulattal olyan szövetségesekkel is meg kell küzdenünk, mint Catelyn Stark.