Minecraftin laajuudessa on oma Atlantis, sen nimi on Mcatlantis ja sinne menevät pelin sankarit: Steve ja Alex. Nämä ovat tunnetuimpia noob-matkailijoita, jotka ovat jo tutkineet monia mielenkiintoisia ja vaarallisia paikkoja kanssasi. Nyt heidän on mentävä osittain veden alle, mutta aika ajoin sankarit nousevat pintaan ylittäen esteitä ja hyppäämällä tasoilla. Atlantiksen alue on myös vaarallinen, täältä löydät monia epätavallisia olentoja, jotka eivät ole tervetulleita vieraille. Kaverit ovat aseistettuja, jotta he voivat pärjätä Mccatlantisissa. Jotta voit siirtyä uudelle tasolle, tarvitset portaalin, joka ilmestyy heti, kun sankarit keräävät kaikki mustat kolikot.