Where The Water Tastes Like Wine - Ever play ToeJam & Earl? This game has the same core game loop. You're on a treasure hunt, unlike ToeJam & Earl where you are trying to find spaceship parts. In Where The Water Tastes Like Wine, you meant to collect stories and then share stories with major NPCs. The stories that you collect and share, change over the course of the game. The soundtrack is also really good.
Splattercat did a video on the game.
This game isn't for everyone. It's a very, niche game.