Tulnukakülalised hakkasid Minecrafti maailmas perioodiliselt ilmuma. Nad ei reklaami ennast, nad saabuvad salaja, tutvuvad ja õpivad. Kuna nad varjavad end, on nende kavatsused selgelt vaenulikud. Enamik maailma elanikke ei usu tulnukatesse ja naeravad nende üle, kes väidavad end näinud olevat. Astronaut Steve mängu kangelane Steve valmistub lennuks kosmosesse, läbides eriprogrammi. Samuti ei uskunud ta tulnukatesse, kuid ühel päeval oli ta ise nendega silmitsi. Õhtul sõbrannaga pargis jalutades nägi ta eredat valgust, kaotas teadvuse ja ärgates oli sõbranna kadunud. Meeleheitel tormas Steve astronautide väljaõppekeskusesse kosmosesse saatmiseks. Kuid bürokraadid ei usu tema juttu ega kavatse programmi kiirendada. Kangelane on valmis seda kiirendatud tempos läbima ja te aitate teda astronaut Steve'is.