Millennia: Altered Destinies (1995)

Sci-fi strategy game developed by Take Two Interactive

Storyline

10,000 years of stretegic time travel. The power is yours. Are you wise enough to use it? You are the master of time and space. The Microids will rule the Echelon Galaxy in the year ten thousand by destroying all other living entities. Four decimated alien civilizations and your life depend on your strategic decisions. Travel through time to alter events and battle interstellar enemy. Your actions will change history. And save the galaxy