Try God Of War (the newer ones) has a story path too follow and isn't fully open world but has some freedom.

Theres an explore difficulty which heavily reduces combat so you can focus on story and relearn controls. (Have not tried this difficulty so can't talk about.)

Uncharted series would also probably be q good one for shooters+story