Game Over - Star Lords
Star Lords - MS-DOS (2001)
So technically, while this game was released in 2001, this is actually an early prototype of Master of Orion. Which is why it looks like... well, this.
I like how even though we're in the future the dude just has a regular knife. Not a knifesabre or something.