Ve světě Minecraftu se pravidelně začali objevovat mimozemští hosté. Nerobí reklamu, přicházejí tajně, prozkoumávají a studují. Protože se skrývají, jejich úmysly jsou zjevně nepřátelské. Většina obyvatel světa nevěří na mimozemšťany a směje se těm, kteří tvrdí, že je viděli. Hrdina hry Astronaut Steve, Steve, se připravuje na let do vesmíru, absolvuje speciální program. Také mimozemšťanům nevěřil, ale jednoho dne jim sám čelil. Když večer šel se svou přítelkyní do parku, uviděl jasné světlo, ztratil vědomí, a když se probudil, jeho přítelkyně byla pryč. Zoufalý Steve spěchal do výcvikového střediska astronautů, aby byl vyslán do vesmíru. Byrokraté však jeho příběhu nevěří a nehodlají program urychlit. Hrdina je připraven to projít zrychleným tempem a vy mu pomůžete v Astronautovi Stevovi.
