Alien-vieraat alkoivat säännöllisesti ilmestyä Minecraftin maailmaan. He eivät mainosta itseään, he saapuvat salaa, etsivät ja opiskelevat. Koska he piiloutuvat, heidän aikomuksensa ovat selvästi vihamieliset. Suurin osa maailman asukkaista ei usko ulkomaalaisiin ja nauraa niille, jotka väittävät nähneensä heidät. Pelin sankari Astronaut Steve, Steve, valmistautuu lentoon avaruuteen ohittamalla erityisohjelman. Hän ei myöskään uskonut muukalaisiin, mutta eräänä päivänä hän itse kohtasi heitä. Kävellessään tyttöystävänsä kanssa puistossa illalla hän näki kirkkaan valon, menetti tajuntansa, ja kun hän heräsi, tyttöystävä oli poissa. Epätoivoinen Steve ryntäsi astronauttien koulutuskeskukseen lähetettäväksi avaruuteen. Mutta byrokraatit eivät usko hänen tarinaansa eivätkä aio nopeuttaa ohjelmaa. Sankari on valmis käymään läpi nopeammin, ja autat häntä astronautti Stevessä.
