Ateivių svečiai periodiškai pradėjo pasirodyti „Minecraft“ pasaulyje. Jie savęs nereklamuoja, atvyksta slapta, žvalgosi ir mokosi. Kadangi jie slepiasi, jų ketinimai yra akivaizdžiai priešiški. Dauguma pasaulio gyventojų netiki ateiviais ir juokiasi iš tų, kurie tvirtina juos matę. Žaidimo herojus Astronautas Steve'as Steve'as ruošiasi skrydžiui į kosmosą, išlaikydamas specialią programą. Jis taip pat netikėjo ateiviais, tačiau vieną dieną pats susidūrė su jais. Vakare vaikščiodamas su savo mergina parke jis pamatė ryškią šviesą, prarado sąmonę, o pabudęs jo draugės nebebuvo. Iš nevilties Stivė puolė į Astronautų mokymo centrą išsiųsti į kosmosą. Tačiau biurokratai netiki jo istorija ir neketina pagreitinti programos. Herojus yra pasirengęs tai išgyventi pagreitintu tempu, o jūs jam padėsite astronaute Steve.
