This is the exact vibe Anachronox (2001) had.

It's 86% off on Steam right now: https://store.steampowered.com/app/242940/Anachronox

But it's not a space combat sim, it's a sci-fi RPG.