On kulunut kauan aikaa siitä, kun menimme avaruuteen, ja Interstellar Mission -peli korjaa tämän valvonnan. Löydät itsesi kaukaisesta tulevaisuudesta, jolloin älykkäitä sivilisaatioita sisältävien planeettojen läsnäolo ei ole enää salaisuus. Aldebaran-tähdistöstä tulleet ulkomaalaiset vieraat lentivät maan päälle, yhteys oli muodostunut, mikä johti hedelmälliseen yhteistyöhön. Kehittyneempi sivilisaatio jakoi tietonsa maanmiehille. Yhteisen projektin tuloksena maapallolle ilmestyi planeettojen välinen alus. Kahden maapallon miehistö: David ja Dorothy sekä ulkomaalainen lähetetään etsimään uusia asuttuja planeettoja. Tämä on iso ja vastuullinen tehtävä, jonka pitäisi kestää useita vuosia. Sinulla on myös paikka aluksessa, joten valmistaudu avaruusseikkailuihin ja tapaamaan muukalaisia u200bu200bolentoja, jotka voivat olla hyvin erilaisia u200bu200bkuin ihmiset.
