Fremmede gjester begynte med jevne mellomrom å vises i Minecrafts verden. De reklamerer ikke for seg selv, de kommer i hemmelighet, rekonstruerer og studerer. Siden de gjemmer seg, er intensjonene deres tydelig fiendtlige. De fleste av verdens innbyggere tror ikke på romvesener og ler av dem som hevder å ha sett dem. Heltet i spillet Astronaut Steve, Steve, forbereder seg på en flytur ut i verdensrommet og passerer et spesielt program. Han trodde heller ikke på romvesener, men en dag møtte han selv dem. Han gikk med kjæresten sin i parken om kvelden, så han et sterkt lys, mistet bevisstheten, og da han våknet, var kjæresten borte. Desperat løp Steve til Astronaut Training Center for å bli sendt ut i verdensrommet. Men byråkratene tror ikke på historien hans og kommer ikke til å øke hastigheten på programmet. Helten er klar til å gå gjennom den i et akselerert tempo, og du vil hjelpe ham i astronaut Steve.
