Currently in development by Hungry Pixel, NetherWorld has a pretty impressive pixel-art visual style that will mix insane action with narrative elements and it's coming to Linux.

The actual plot of the game sounds pretty wild, starting with a marriage crisis as your wife decides to leave you and so you head to the local Bar to drown your sorrows. One thing leads to another with some unexpected turns, as you go on some sort of twisted journey as you explore the darkest corners of the land of NetherWorld.

Discovered thanks to IndieDB, the developer recently confirmed to me that it will be supporting Linux.

The official feature list doesn't really explain too much but it does make it sound interesting:

Deep and surreal story

Dark and twisted world

Lots of characters and scenarios

Epic bosses with unique mechanics

Multiple weapons and accessories

Alcohol, drugs, sex, humor

However, the developer does go into a little more detail on how the game actually works in this IndieDB post that's worth reading. The gameplay seems to be split into different sections with exploration and talking to NPCs, a mini-game mode and plenty of boss-fights.

If you're interested, it has a Steam page up ready for you to wishlist and follow along. I'm certainly very curious about it, I like a good bit of dark humour. The release is currently scheduled for some time this year, so keep an eye out.