En la inmensidad de Minecraft hay su propia Atlántida, se llama Mcatlantis y aquí es donde irán los héroes del juego: Steve y Alex. Estos son los viajeros novatos más famosos que ya han explorado contigo muchos lugares interesantes y peligrosos. Ahora tendrán que sumergirse parcialmente bajo el agua, pero de vez en cuando los héroes saldrán a la superficie, superando obstáculos y saltando sobre plataformas. El territorio de la Atlántida tampoco es seguro, aquí se pueden encontrar muchas criaturas inusuales que no son bienvenidas para los huéspedes. Los amigos están armados para poder valerse por sí mismos en Mccatlantis. Para pasar a un nuevo nivel, necesitas un portal, que aparecerá tan pronto como los héroes recolecten todas las monedas negras.