Always on the lookout for my next strategy game fix, I recently came across It Stares Back after it pulled my in due to the wild visuals.
Currently, it's only available for Windows in Early Access on Steam. However, the developer confirmed to me on the Steam forum that it's planned for Linux just like their last game, Castle Battles. The Linux version should come once the game is complete. Take a look at how insane it looks:
More about it:
4X, hex based, real time strategy combat has never played like this before. Gaze over the battlefield as Hex, the mechanical owl. EXPLORE by sending the Noble Guide out to light spires scattered across the map, revealing a variety of troop resources to EXPLOIT. EXPAND your territory across each region carefully, as there are many holes in the Tapestry and void is unforgiving. EXTERMINATE the wretched beasts that lie waiting in the Clamoring Mist. For they stand between you and the completion of the Rites of Awakening.
You can follow it along on Steam.