विदेशी मेहमान समय-समय पर Minecraft की दुनिया में दिखाई देने लगे। वे खुद को विज्ञापित नहीं करते हैं, वे गुप्त रूप से पहुंचते हैं, खोजी और अध्ययन करते हैं। चूंकि वे छिप रहे हैं, उनके इरादे स्पष्ट रूप से शत्रुतापूर्ण हैं। दुनिया के अधिकांश निवासी एलियंस पर विश्वास नहीं करते हैं और उन पर हंसते हैं जो दावा करते हैं कि उन्होंने उन्हें देखा है। खेल के नायक अंतरिक्ष यात्री स्टीव, एक विशेष कार्यक्रम को पारित करते हुए, अंतरिक्ष में उड़ान के लिए तैयार करते हैं। वह भी एलियंस में विश्वास नहीं करता था, लेकिन एक दिन उसने खुद उनका सामना किया। शाम को पार्क में अपनी प्रेमिका के साथ टहलते हुए, उसने एक तेज रोशनी देखी, होश खो दिया और जब वह उठा तो उसकी प्रेमिका चली गई। हताश, स्टीव अंतरिक्ष में भेजे जाने के लिए अंतरिक्ष यात्री प्रशिक्षण केंद्र पहुंचे। लेकिन नौकरशाहों को उनकी कहानी पर विश्वास नहीं है और वे कार्यक्रम को गति देने वाले नहीं हैं। नायक त्वरित गति से इसके माध्यम से जाने के लिए तैयार है, और आप अंतरिक्ष यात्री स्टीव में उसकी मदद करेंगे।
