Vo svete Minecraftu sa pravidelne začali objavovať mimozemskí hostia. Nerobia si reklamu, prichádzajú tajne, prezerajú a študujú. Pretože sa skrývajú, potom sú ich úmysly zjavne nepriateľské. Väčšina obyvateľov sveta neverí na mimozemšťanov a smeje sa tým, ktorí ich údajne videli. Hrdina hry Astronaut Steve, Steve, sa pripravuje na let do vesmíru absolvovaním špeciálneho programu. Rovnako neveril v mimozemšťanov, ale jedného dňa im sám čelil. Keď šiel večer s priateľkou do parku, uvidel jasné svetlo, stratil vedomie a po prebudení bola jeho priateľka preč. Steve sa zúfalý ponáhľal do výcvikového strediska astronautov, aby ho poslali do vesmíru. Byrokrati ale jeho príbehu neveria a nechystajú sa urýchliť program. Hrdina je pripravený prejsť ním v zrýchlenom tempe a vy mu v Astronautovi Steve pomôžete.