actually millenium is pretty linear. you just research everything, defend your base, and stuff. I think at some point you need some minerals which don't exist on the moon to build latest MKs. Send probes to planets to survey for these minerals. Build colonies on these places and stuff.
After you're done with millenium, you should try the sequel deuteros too
it was one of the first amiga games I've finished