That sounds very much like the more modern DOS game Z: http://en.wikipedia.org/wiki/Z_(video_game). It eschewed the Dune 2 RTS mechanics that had already become dogma by then and I distinctly remember finding it refreshing. (I grew up on DOS so I didn't know anything about the Genesis).