Na imensidão do Minecraft existe a sua própria Atlântida, chama-se Mcatlantis e é para lá que irão os heróis do jogo: Steve e Alex. Estes são os viajantes novatos mais famosos que já exploraram muitos lugares interessantes e perigosos com você. Agora eles terão que ficar parcialmente submersos, mas de vez em quando os heróis virão à superfície, superando obstáculos e saltando em plataformas. O território da Atlântida também é inseguro, aqui você pode encontrar muitas criaturas incomuns que não são bem-vindas aos visitantes. Os amigos estão armados para que possam se defender sozinhos em Mccatlantis. Para passar para um novo nível, você precisa de um portal, e ele aparecerá assim que os heróis coletarem todas as moedas pretas.
