Seconding NieR: Automata. It's a pretty quirky game with tight controls and combat, which is a plus, but the story is interesting and has a lot of variety.

In a similar sci-fi vein I've just started on Detroit: Beyond Human, which I've got high hopes for, story-wise.