Although it's kinda buggy, I found Eastshade to fit your description well. Its a bit slower than an FPS but has a solid story in a well fleshed out world and doesn't involve any violence