V svetu Minecrafta so se občasno začeli pojavljati tuji gostje. Ne oglašujejo se, prihajajo na skrivaj, izvirajo in študirajo. Ker se skrivajo, so njihovi nameni očitno sovražni. Večina prebivalcev sveta ne verjame tujcem in se smeji tistim, ki trdijo, da so jih videli. Junak igre Astronavt Steve, Steve, se pripravi na polet v vesolje in opravi poseben program. Prav tako ni verjel v nezemljane, a nekega dne se je tudi sam soočil z njimi. Ko se je zvečer sprehajal s svojim dekletom v parku, je zagledal močno svetlobo, izgubil zavest in ko se je zbudil, njegove punčke ni bilo več. Obupan, Steve je prihitel v Center za usposabljanje astronavtov, da bi ga poslali v vesolje. Toda birokrati ne verjamejo v njegovo zgodbo in ne bodo pospešili programa. Junak je pripravljen iti skozi to pospešeno, vi pa mu boste pomagali v astronavtu Steveu.