Vanzemaljski gosti su se povremeno počeli pojavljivati u svijetu Minecrafta. Ne oglašavaju se, dolaze potajno, izviđaju i uče. Budući da se kriju, njihove namjere su očito neprijateljske. Većina svjetskih stanovnika ne vjeruje u vanzemaljce i smije se onima koji tvrde da su ih vidjeli. Junak igre Astronaut Steve, Steve, priprema se za let u svemir, prolazeći poseban program. Također nije vjerovao u vanzemaljce, ali jednog dana se i sam suočio s njima. Šetajući sa svojom djevojkom u parku navečer, vidio je jarko svjetlo, izgubio svijest, a kad se probudio, djevojke više nije bilo. Očajan, Steve je odjurio u Centar za obuku astronauta kako bi ga poslali u svemir. Ali birokrati ne vjeruju u njegovu priču i neće ubrzati program. Junak je spreman to proći ubrzanim tempom, a vi ćete mu pomoći u astronautu Steveu.
