Save 100% on Deponia on Steam
store.steampowered.com
In Deponia, the world has degenerated into a vast garbage dump, in which the crotchety Rufus ekes out his sorry existence.

The point and click adventure is Linux native, released in 2012

*Edit: Sorry, I did not know how creep this game was when I shared. A friend told me even more shady stories of the bad things you have to do in the game. Like erasing the memory of a love interest after doing some shitty things to her.