Извънземни гости периодично започват да се появяват в света на Minecraft. Те не се рекламират, пристигат тайно, разузнават и учат. Тъй като те се крият, тогава намеренията им са явно враждебни. Повечето жители на света не вярват на извънземни и се смеят на тези, които твърдят, че са ги виждали. Героят на играта Астронавт Стив, Стив, се подготвя за полет в космоса, преминавайки специална програма. Той също не вярваше на извънземни, но един ден самият той се изправи срещу тях. Разхождайки се с приятелката си в парка вечер, той видя ярка светлина, загуби съзнание и когато се събуди, приятелката му го нямаше. Отчаян, Стив се втурна към Центъра за обучение на астронавти, за да бъде изпратен в космоса. Но чиновниците не вярват в неговата история и няма да ускорят програмата. Героят е готов да го премине с ускорено темпо и вие ще му помогнете в астронавта Стив.
