Het verhaal neemt plaats tijdens het eerste boek uit de saga, in de tijd van Jon Arryn de hand van King Robert Baratheon dood gevonden wordt. Je kan als speler twee paden volgen, het pad van Mors en van Alester.

Hun verhaallijnen zijn volledig door George R.R. Martin geschreven en integreert perfect in het originele verhaal. Beide verhaal lijnen worden om en om verteld, tot op het punt dat hun paden elkaar kruizen.