Brok The Investigator. There are multiple endings, but each different ending has a linear enough progression, even if the first time you have no clue as to what ending you'll get. The only thing you need to do for different endings is making different choices.

Simple enough game set in a world where the poor, slummers, live in the polluted, rundown slums while the rich, drummers, live under the high quality dome. You play as a crocodile (alligator?) who is a detective, a slummer named Brok who lives with his teenage cat son Graff. Not saying much more because spoilers, even though the drummer and slummer and the polluted world thing are kinda minor spoilers despite learning about them real quick in chapter 1.

The occasional puzzles aren't too hard to figure out, at least I thought so for all but one. And if you don't like the combat mode, I'm pretty sure there is a way to turn it off, though I'm not sure how it affects gameplay/choices. Though, the upcoming DLC (whenever it releases) doesn't look like it's gonna be linear since it's all about the games combat system and adding bonus challenges to fights. So I'd probably avoid that if you aren't playing the game for the combat.