Minecraft-en zabaltasunean bere Atlantis dago, Mcatlantis deitzen da eta horra joango dira jokoaren heroiak: Steve eta Alex. Hauek dira zurekin leku interesgarri eta arriskutsu asko arakatu dituzten noob bidaiari ospetsuenak. Orain partzialki ur azpian joan beharko dute, baina noizean behin heroiak azalera aterako dira, oztopoak gaindituz eta plataformetan salto eginez. Atlantis lurraldea ere ez da segurua; hemen gonbidatuak ongi etorriak ez diren izaki ezohiko asko aurki ditzakezu. Lagunak armatuta daude Mccatlantis-en beren kabuz konpon daitezen. Maila berri batera pasatzeko, atari bat behar duzu, eta heroiek txanpon beltz guztiak bildu bezain laster agertuko da.