Spillet tar plass i fantasiverdenen Albion, fem hundre år etter ; pistoler er fremdeles primitive, store slott og byer har utviklet seg der det før var småbyer. Ulikt fra originalen kan spilleren velge kjønn.