I am never NOT going to recommend Inganock, though it may not necessarily be the VN that best fits your criteria. It's very...abstract? Poetic? It's not easily described.
Planetarian is one that's more focused on romance than action. Similarly, Yume Miru Kusuri's dark, and probably one of my favorite romance VNs, but it's not scifi/fantasy nor very action-packed.
Maybe try Cross+Channel? Some people complain about the translation, but I still enjoyed Ixrec's version, at least.