Fremmede gæster begyndte med jævne mellemrum at dukke op i Minecrafts verden. De annoncerer ikke selv, de ankommer i hemmelighed, genforfatter og studerer. Da de gemmer sig, så er deres intentioner klart fjendtlige. De fleste af verdens indbyggere tror ikke på udlændinge og griner af dem, der hævder at have set dem. Helt i spillet Astronaut Steve, Steve, forbereder sig på en flyvning ud i rummet og passerer et specielt program. Han troede heller ikke på udlændinge, men en dag stod han selv over for dem. Går med sin kæreste i parken om aftenen så han et stærkt lys, mistede bevidstheden, og da han vågnede, var hans kæreste væk. Desperat skyndte Steve sig til Astronaut Training Center for at blive sendt ud i rummet. Men bureaukraterne tror ikke på hans historie og vil ikke fremskynde programmet. Helten er klar til at gå igennem det i et accelereret tempo, og du vil hjælpe ham i astronaut Steve.
