Women of Xal , by Plot Twist Studios is a game I remember promoting in 2017 and at long last the project has left early access and is available for purchase on Steam.
Note: This is an old cover. The new look can be previewed in the trailer below and the Steam/itch pages.
The below image and cast of characters gives a good idea of what kind of story this is.
To summarize the Steam description it is a tale of political intrigue, love and betrayal in a sci-fi fantasy setting with a mostly ethnic cast. Most choices can have positive effects for some and negative for others. Most scenes are fully voiced along with multiple CGs, backgrounds, illustrations and soundtrack. There are 12 romance options, which I assume are evenly divided between 6 male and female. Polyamory is possible but naturally not everyone is willing to share Xjena.