Na inmensidade de Minecraft hai a súa propia Atlántida, chámase Mcatlantis e aquí é onde irán os heroes do xogo: Steve e Alex. Estes son os viaxeiros novatos máis famosos que xa exploraron moitos lugares interesantes e perigosos contigo. Agora terán que ir parcialmente baixo a auga, pero de cando en vez os heroes sairán á superficie, superando obstáculos e saltando sobre plataformas. O territorio da Atlántida tamén é inseguro; aquí podes coñecer moitas criaturas pouco comúns que non son benvidas para os hóspedes. Os amigos están armados para poder valerse por si mesmos en Mccatlantis. Para pasar a un novo nivel, necesitas un portal, e aparecerá en canto os heroes recollan todas as moedas negras.
