Dishonored 2 (2016)

An earlier visit to Karnaca teaches you the buildings; a second lets you start composing your own solutions. Change protagonist, move from lethal to non-lethal methods, or use New Game Plus to combine Emily's and Corvo's powers. That last option changes your actual toolkit, rather than merely increasing damage. The story's main landmarks remain, but familiar missions become far more interesting problems to improvise around.