A la immensitat de Minecraft hi ha la seva pròpia Atlantis, es diu Mcatlantis i aquí és on aniran els herois del joc: Steve i Alex. Aquests són els viatgers novells més famosos que ja han explorat molts llocs interessants i perillosos amb tu. Ara hauran d'anar parcialment sota l'aigua, però de tant en tant els herois sortiran a la superfície, superant obstacles i saltant sobre plataformes. El territori de l'Atlàntida també és insegur; aquí podeu trobar moltes criatures inusuals que no són benvingudes als hostes. Els amics estan armats perquè puguin valer-se sols a Mccatlantis. Per passar a un nou nivell, necessiteu un portal, i apareixerà tan bon punt els herois recullin totes les monedes negres.