Disco Elysium is an odd one. It's not exactly a walking sim, not exactly an RPG, not exactly a puzzle game... but there are aspects of all three. The mechanics (your skills and internal personality arguing with each other at times) is very strange. The setting is definitely different -- honestly, I'd like to see a sequel which fleshes out the world a bit more.
And your character, the protagonist, is a deeply, deeply damaged man. No spoilers here, but suffice to say he should never have been sent out in the first place. Evidently they don't have counselors for police in this setting.
I recommend it, with the codicil that it's not for everyone.