Glad you found the game you were looking for. Funny enough the sequel to this game was also purchased by me at the same store around the same time (Caldor)

Commander Blood: https://youtu.be/e9nOYM6nSXo?t=39

With an intro like that I could NEVER forget this one. That and the fact that this game did not crash constantly like my missing game did lol.

Too bad it didn't sell well, those French dev create the most unique stuff but sometimes it is too unique for the mainstream.