Í víðáttunni í Minecraft er sitt eigið Atlantis, það heitir Mcatlantis og þangað munu hetjur leiksins fara: Steve og Alex. Þetta eru frægustu noob ferðamenn sem hafa þegar skoðað marga áhugaverða og hættulega staði með þér. Nú verða þeir að fara neðansjávar að hluta, en af og til munu hetjurnar koma upp á yfirborðið, yfirstíga hindranir og hoppa á palla. Yfirráðasvæði Atlantis er líka óöruggt; hér má finna margar óvenjulegar skepnur sem eru ekki velkomnar gestum. Félagarnir eru vopnaðir svo þeir geti bjargað sér sjálfir í Mccatlantis. Til að fara á nýtt stig þarftu gátt og hún birtist um leið og hetjurnar safna öllum svörtu myntunum.
