It also got me thinking of Millennia: Altered Destinies
To quote the wiki page,
Then thinking on the time travel part of that reminded me of the adventure game The Journeyman ProjectIt casts the player as a human freighter captain who finds himself transported to an alien ship. There, an alien calling himself a Hood gives the player a mission to save the Echelon galaxy which is about to be taken over by a malevolent race called the Microids. Apparently, the Milky Way is next should the player fail.
The only way to stop the Microids is to travel back 10,000 years in a specially-designed ship called XTM. It is equipped with everything the player will need to complete the mission. The player must then populate the Echelon galaxy with four indigenous races and ensure their development into powerful spacefaring civilizations.
The Hoods also state that this is not the first time they have tried to interfere with the timeline. To succeed, the player will have to fight off the previous attempts by the Hoods to alter the course of history.
Adventure games used to have some pretty cool plots. So, talk about similar games with similarly cool stuff.The central story is set centuries in the future, where after horrific nuclear wars humanity united to create a peaceful global society. Due to the establishment of a utopian society, humanity has been invited to join an alien organization known as the Symbiotry of Peaceful Beings.
In the twenty-fourth century, time travel is realized by the Journeyman Project, the secret program to construct Pegasus, the world's first time machine. After a brief test period proves time travel is possible, the Journeyman Project is deactivated and the Pegasus device is put under the secret watch of the Temporal Security Agency or TSA for short (also the acronym of its base of operations, the Temporal Security Annex). The TSA exists to prevent temporal rips in the space/time continuum, by which changes in the past can alter the present. The player controls a character named Gage Blackwood, Agent 5 of the Temporal Security Agency. The games revolve around Agent 5's exploits throughout time to save Earth in the present.
