В мире Майнкрафт периодически стали появляться инопланетные гости. Они себя не афишируют, прибывают тайно, разведывают и изучают. Поскольку они скрываются, значит их намерения явно враждебные. Большинство обитателей мира не верят в пришельцев и смеются над теми, кто утверждает, что видел их. Герой игры Astronaut Steve — Стив, готовится к полёту в космос, проходя специальную программу. Он тоже не верил в инопланетян, но однажды сам столкнулся с ними. Гуляя со своей девушкой вечером в парке, он увидел яркий свет, потерял сознание, а когда очнулся, его подруги как не бывало. Стив в отчаянии помчался в Центр подготовки астронавтом, чтобы его отправили в космос. Но бюрократы не верят в его рассказ и не собираются ускорять программу. Герой готов пройти её ускоренными темпами, а вы поможете ему в Astronaut Steve.