Buitenaardse gasten begonnen periodiek te verschijnen in de wereld van Minecraft. Ze maken geen reclame voor zichzelf, ze komen in het geheim aan, verkennen en bestuderen. Omdat ze zich verstoppen, zijn hun bedoelingen duidelijk vijandig. De meeste wereldbewoners geloven niet in buitenaardse wezens en lachen om degenen die beweren ze te hebben gezien. De held van het spel Astronaut Steve, Steve, bereidt zich voor op een vlucht naar de ruimte en passeert een speciaal programma. Hij geloofde ook niet in buitenaardse wezens, maar op een dag stond hij er zelf voor. Toen hij 's avonds met zijn vriendin in het park liep, zag hij een fel licht, verloor het bewustzijn en toen hij wakker werd, was zijn vriendin verdwenen. Wanhopig haastte Steve zich naar het Astronaut Training Center om de ruimte in te gaan. Maar de bureaucraten geloven niet in zijn verhaal en gaan het programma niet versnellen. De held is klaar om er in versneld tempo doorheen te gaan, en jij gaat hem helpen in Astronaut Steve.