I picked up "Mafia: Definitive Edition" cheap the other day (I've linked it on Steam as it's still on sale for the next few days).
I was a fan of Mafia (the original from 2002) and felt it was cheap enough to give it a shot and I'm glad I did: besides the infamous/arduous racing level I found it to be very enjoyable overall.
I was sad to see that there wasn't any "Freeride Extreme" in the latest version (this was bonus, fun, ludicrous content, available after completing the game) as it would have been a nice addition, the "Freeride" mode is likewise a little lackluster but the actual campaign is great.
What was the last game you finished? Was it any good?
If it's a good story you want, I'd recommend Horizon Zero Dawn and Days Gone.