Obcy goście okresowo zaczęli pojawiać się w świecie Minecrafta. Nie reklamują się, przyjeżdżają potajemnie, rozpoznają i studiują. Skoro się ukrywają, to ich intencje są wyraźnie wrogie. Większość mieszkańców świata nie wierzy w kosmitów i śmieje się z tych, którzy twierdzą, że ich widzieli. Bohater gry Astronaut Steve, Steve, przygotowuje się do lotu w kosmos, przechodząc specjalny program. On też nie wierzył w kosmitów, ale pewnego dnia sam się z nimi zmierzył. Spacerując wieczorem ze swoją dziewczyną po parku, zobaczył jasne światło, stracił przytomność, a kiedy się obudził, jego dziewczyny już nie było. Zdesperowany Steve rzucił się do Centrum Szkolenia Astronautów, aby zostać wysłanym w kosmos. Ale biurokraci nie wierzą w jego historię i nie zamierzają przyspieszać programu. Bohater jest gotów przejść przez to w przyspieszonym tempie, a pomożesz mu w Astronaut Steve.