Millennia: Altered Destinies es un juego de PC creado por Take 2 Interactive en 1995. Presenta al jugador como un capitán de carguero humano que se encuentra transportado a una nave alienígena . Allí, un extraterrestre que se hace llamar Hood le da al jugador la misión de salvar la galaxia Echelon, que está a punto de ser conquistada por una raza malévola llamada Microids. Aparentemente, la Vía Láctea es la siguiente en caso de que el jugador falle.
La única forma de detener a los Microides es viajar 10 000 años atrás en una nave especialmente diseñada llamada XTM. Está equipado con todo lo que el jugador necesitará para completar la misión. Luego, el jugador debe poblar la galaxia Echelon con cuatro razas indígenas y asegurar su desarrollo en poderosas civilizaciones espaciales.
Los Hood también afirman que esta no es la primera vez que intentan interferir con la línea de tiempo. Para tener éxito, el jugador tendrá que luchar contra los intentos anteriores de los Hoods de alterar el curso de la historia.
Los Microids son demasiado poderosos para que el jugador los trate directamente. La única forma es elegir cuatro planetas en la galaxia y colonizarlos con las cuatro razas que se le dan al jugador. El jugador recibe cuatro "semillas": morfos diseñados genéticamente por Hoods para guiar las carreras y comunicarse con el jugador. Sin una semilla, el jugador no puede afectar a la civilización objetivo. Cada raza (Reptoids, Slothoids, Entomons y Piscines) obtiene una semilla. Su esperanza de vida es de al menos 10.000 años. Las semillas generalmente cooperarán con el jugador, pero son leales a sus respectivas razas y conscientes de que el jugador no es un dios, por lo que no siempre lo será. El jugador debe guiar a las cuatro razas a través de varias crisis que las destruirían o harían que se estancaran, para que eventualmente desarrollen viajes espaciales y armas capaces de derrotar a los Microids.
XTM es una nave completamente autosuficiente equipada con una extensa base de datos histórica que abarca 10.000 años que el jugador debe usar para "ver hacia adelante" las consecuencias de los cambios temporales. Los períodos de tiempo se dividen en siglos. Cada vez que ocurre una "tormenta temporal" (es decir, se cambia un evento), la base de datos se actualiza. XTM no está indefenso, está equipado con un poderoso cañón de energía capaz de luchar contra flotas enteras y puede actualizarse con la tecnología proporcionada por las cuatro razas una vez que el jugador las ha llevado a un nivel de tecnología lo suficientemente alto. Si bien el jugador puede perder en el combate espacial, la computadora de la nave ANGUS saltará de emergencia al refugio seguro del planeta Axis si XTM sufre demasiado daño, por lo que el jugador nunca será destruido. ANGUS también es capaz de traducir las cuatro razasidiomas enInglés y viceversa. Viajar a través del espacio y el tiempo y el combate espacial requieren enormes cantidades de energía, y el jugador debe repostar con frecuencia lanzándose con hondas alrededor de gigantes gaseosos.
Uno de los beneficios de tener una máquina del tiempo es que si el jugador no puede cambiar el historial, o lo empeora, generalmente puede volver al mismo período de tiempo e intentarlo de nuevo.